CSE 131 (MSHO-223): Assignment 3

Home Guidelines

Course Menu

Opened: Monday, 14 November 2022, 12:00 AM

Due: Sunday, 20 November 2022, 12:00 AM

a) Determine whether the given pair of graphs is isomorphic. Exhibit an isomorphism or

provide a rigorous argument that none exists.

b) Define isomorphism of directed graphs.

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