What are Isomorphic Graphs? | Graph Isomorphism, Graph Theory
How do we formally describe two graphs “having the same structure“? The term for this is “isomorphic“. Two graphs that have the same structure are called isomorphic, and we’ll define exactly what that means with examples in today’s video graph theory lesson!
Check out the full Graph Theory playlist with over 130 videos and counting!
Two graphs G and H are said to be isomorphic if there exists a bijection, f, from the vertices of G to the vertices of H such that if uv is an edge in G then f(u)f(v) is an edge in H. In other words, the function preserves adjacency and non adjacency. Saying that f is bijective means it is one-to-one (injective) and onto (surjective). Watch the full video for all the details!
SOLUTION TO PRACTICE PROBLEM:
The graphs A and B are isomorphic. Here is an isomorphism, f, between them:
f(v1) = u2
f(v2) = u5
f(v3) = u1
f(v4) = u4
f(v5) = u3
Note that this isomorphism is not unique, so you might have a different one that is also valid. Use the definition of isomorphic graphs to verify your isomorphism.
The graphs C and D are not isomorphic. The graph C has 6 edges and D has only 5. Thus, each of the 6 pairs of adjacent vertices in C could not possibly be matched to 6 pairs of adjacent vertices in D - thus there is no isomorphism.
◉Textbooks I Like◉
Graph Theory:
Real Analysis:
Proofs and Set Theory: (available for free online)
Statistics:
Abstract Algebra:
Discrete Math:
Number Theory:
I hope you find this video helpful, and be sure to ask any questions down in the comments!
********************************************************************
The outro music is by a favorite musician of mine named Vallow, who, upon my request, kindly gave me permission to use his music in my outros. I usually put my own music in the outros, but I love Vallow’s music, and wanted to share it with those of you watching. Please check out all of his wonderful work.
Vallow Bandcamp:
Vallow Spotify:
Vallow SoundCloud:
********************************************************************
WRATH OF MATH
◆ Support Wrath of Math on Patreon:
Follow Wrath of Math on...
● Instagram:
● Facebook:
● Twitter:
My Music Channel:
1 view
191
48
2 weeks ago 00:00:49 1
What key components effective warehouse FWR-53 #logistics #logisticsolutions #warehouses
3 weeks ago 00:22:19 3
Billie Eilish: Tiny Desk Concert
4 weeks ago 00:03:48 1
OFFICIAL Somewhere over the Rainbow - Israel “IZ“ Kamakawiwoʻole
4 weeks ago 00:02:35 1
Tate McRae - greedy (Official Video)
4 weeks ago 00:01:21 1
HELLO VIETNAM
4 weeks ago 00:04:31 7
PocketOption promocode: GETALLBONUS100 will give the biggest BONUS!
1 month ago 00:00:51 2
Trump, Putin, and Kim Jong Un Perform ’Stayin’ Alive’ | AI Remix
1 month ago 00:02:03 2
Survival Flight: Part 1 | Political AI Music Video
1 month ago 00:30:52 1
Are Catholic Indulgences a Scam? The Hidden Truth Revealed | EP 58
1 month ago 00:35:39 2
Light and Darkness | World Mission Society Church of God
1 month ago 01:21:58 1
🚨LIVE! FURY AFTER TOMMY ROBINSON COURT LOSS ABOUT SOLITARY AS MSM LIE ABOUT WHAT REALLY HAPPENED 🚨
1 month ago 01:53:51 1
Trump’s War Bomb DETONATES: Yemen’s Missiles HIT Israel, IDF Attacks Gaza w/ Ben Norton
1 month ago 00:00:39 1
[Kids Poem] Introducing My Family | World Mission Society Church of God
1 month ago 00:08:37 2
A pool tour with beautiful girls! Turkey Alanya 2024
1 month ago 01:19:01 1
Dr. Anna Lembke: Understanding Addiction and the Role of Faith in Recovery (FULL INTERVIEW)
1 month ago 00:42:31 4
Secret Door Bookcase made from Pallet Wood and Scrap
2 months ago 00:00:19 1
They are so connected, they know exactly what they’re doing😅 #theuntamed #xiaozhan #wangyibo #fyp
2 months ago 00:03:57 130
Earthquake NOW In USA! California SHAKEN TODAY! Los angeles Earthquake March 9 2025
2 months ago 00:11:37 1
Neuromarketing: How brands are getting your brain to buy more stuff
2 months ago 00:00:20 227
250302 LISA (BLACKPINK) @ Red Carpet Oscars 2025 GLAMBOT
2 months ago 00:09:03 2
Moments of people on vacation and more! - Turkey Alanya 2024
2 months ago 00:02:56 1
Oh Wonder - Technicolour Beat - 10 Years On (Official Audio)