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 months ago 00:02:21 1
Mickey 17 | Official Trailer
2 months ago 00:58:10 1
When Did Arabic Start | Ahmad Al-Jallad
2 months ago 00:23:28 1
Величайший русский философ, о котором никто не знает
2 months ago 00:04:57 1
The Crypto Bull Run Hasn’t Even Started Yet!
2 months ago 00:03:11 1
Epic Inspirational and Cinematic Motivational Background Music - by AShamaluevMusic
2 months ago 00:03:21 1
The Emptiness Machine (Official Music Video) - Linkin Park
2 months ago 00:43:51 1
Organ Recital: Emmanuel Duperrey | Truro Cathedral
2 months ago 00:01:00 1
Calvin Robinson: Why I left BRITAIN
2 months ago 00:06:03 1
Control Your Creatinine Levels with These 5 Best Foods
2 months ago 00:00:58 1
She takes what she wants. #Yellowstone #BethDutton #RipWheeler #Shorts
2 months ago 00:05:29 1
Out of Orbit - Ground Control
2 months ago 00:05:16 1
INDIAN STREET METAL (“Ari Ari“ ft. Raoul Kerr) - Bloodywood
2 months ago 00:32:16 1
After That Day | WMSCOG, Church of God
2 months ago 01:04:42 1
Ukrainian Military, DJ Tapolsky at Burning Man 2024 | How Are You? | I’m Fine
2 months ago 00:03:20 1
Here’s Why Wealthy Indians are Rushing to Buy Properties in Greece | Golden Visa Rules
2 months ago 00:03:24 1
Falling In Reverse - “Watch The World Burn“
2 months ago 00:00:49 1
🍩Blender motion tracking test | vfx with Donuts
2 months ago 00:02:00 1
BENEATH SHEEP’S CLOTHING - Official Trailer
2 months ago 00:18:56 1
Rethinking Climate Change. The path to a 90% emissions reduction by 2035.
2 months ago 00:11:49 1
Final DooM TNT EVILUTION - BANGER COVER MASHUP
2 months ago 00:23:04 1
Why the acog is ARMY, MARINE, and APOCALYPSE approved.
2 months ago 00:05:23 1
НОВЫЕ ТАНЦЫ | Юлианна Кобцева | ФИНАЛ
2 months ago 00:53:47 1
Myths BUSTED! Brave German Journalist EXPOSES Ukraine/NATO War Lies.