Graph Theory FAQs: 04. Isomorphism vs Homomorphism
In this video we recall the definition of a graph isomorphism and then give the definition of a graph homomorphism. Then we look at two examples of graph homomorphisms and discuss a special case that relates to graph colourings.
-- Graph Theory FAQs by Dr. Sarada Herke.
Related videos:
GT09 Graph Isomorphisms - • Graph Theory: 09. Graph Isomorphisms
GT10 Isomorphic and NonIsomorphic Graphs - • Graph Theory: 10. Isomorphic and Non-Isomo...
FAQ03 Isomorphism Using Adjacency Matrix - • Graph Theory FAQs: 03. Isomorphism Using A...
For quick videos about Math tips and useful facts, check out my other channel
"Spoonful of Maths" - / spoonfulofmaths
Video Production by: Giuseppe Geracitano (goo.gl/O8TURb)