CSE 131 (MSHO-223): Graph Isomorphism Lecture Slide

To operate the Blended Learning Center(BLC) at optimal level, maintenance will be performed every day at 8:30 AM and at 5:00 PM regularly which can take up to 30 minutes. Please consider scheduling your activity in the BLC platform accordingly.

Graph Isomorphism Lecture Slide

Click s9.3_graph_isomorphism.pdf link to view the file.

CSE131-Discrete Mathematics

Announcements

Academic Calendar

Course Outline

Reference Textbook

Week 1 (Propositional Logic)

Propositional Logic Lecture Slide

Self Test Week 1

Weekly Discussion

Week 2 (Propositional Equivalence)

Propositional Equivalences Lecture Slide

Self Test Week 2

Weekly Discussion

Assignment 1

Assignment 01

Week 3 (Predicates and Quantifiers)

Predicates and Quantifiers Lecture Slide

Self Test Week 3

Weekly Discussion

Week 4 (Sets)

Sets Lecture Slide

Weekly Discussion

Week 5 (Set Operations)

Set Operations Lecture Slide

Weekly Discussion

Week 6 (Functions)

Function Lecture Slide

Weekly Discussion

Assignment 2

Assignment 2

Week 7 (Rules of Inferences)

Rules of Inference Lecture Slide

Weekly Discussion (Answer following question)

Week 8 (Mathematical Induction)

Mathematical Induction Lecture Slide

Weekly Discussion (Answer following question)

Week 9 (Graph, Graph Terminologies and Bipartite Graph))

Graphs and Graphs Model Lecture Slide

Graph Terminologies Lecture Slide

Bipartite Graph Lecture Slide

Self Test Week 9

Weekly Discussion

Week 10 (Graph Isomorphism, Representing Graphs)

Graph Isomorphism Lecture Slide

Representation of Graph Lecture Slide

Weekly Discussion

Week 11 (Euler Path, Hamilton Path, Shortest Path Problem)

Euler Path Lecture Slide

Hamilton Path Lecture Slide

Shortest Path Problems (Dijkstra and Floyd) Lecture Slide

Weekly Discussion

Quiz 3

Quiz 3

Week 12 (Tree, Spanning Tree, Minimum Spanning Tree)

Introduction to Tree Lecture Slide

Spanning Tree Lecture Slide

Minimum Spanning Tree Lecture Slide

Weekly Discussion

Week 13 (Relations, Their Properties and Representations)

Relations, Their Properties and Representation Lecture Slide

Closures of Relations Lecture Slide

Partial Orderings Lecture Slide

Weekly Discussion

Assignment 3

Assignment 3

Presentation

Upload Presentation File Here

Group Details

Graph Isomorphism Lecture Slide