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.
Trending Now