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.

Graph Theory FAQs: Isomorphism vs Homomorphism Explained
Sarada Herke
58.7K views β€’ Jun 19, 2015
Graph Theory FAQs: Isomorphism vs Homomorphism Explained

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)

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)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.