Graph Theory FAQs: Isomorphism vs Homomorphism Explained
This video explores the definitions of graph isomorphism and homomorphism, providing clear explanations and examples to illustrate their differences.

Sarada Herke
58.7K views • Jun 19, 2015

About this video
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)
-- 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)
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
58.7K
Likes
822
Duration
9:52
Published
Jun 19, 2015
User Reviews
4.6
(11) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.