Graph Theory FAQs: Isomorphism vs Homomorphism Explained

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 - https://youtu.be/yFpRpxOry-A GT10 Isomorphic and NonIsomorphic Graphs - https://youtu.be/z-GfKbzvtBA FAQ03 Isomorphism Using Adjacency Matrix - https://youtu.be/UCle3Smvh1s For quick videos about Math tips and useful facts, check out my other channel "Spoonful of Maths" - http://youtube.com/spoonfulofmaths Video Production by: Giuseppe Geracitano (goo.gl/O8TURb)