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
4 weeks ago 00:00:13 1
Да что ты черт побери такое несешь ? (Банды Нью-Йорка)
4 weeks ago 00:04:14 1
Paramore: Decode [OFFICIAL VIDEO]
1 month ago 00:00:32 1
…but the people are retarded
1 month ago 00:02:36 5
Jingle Bells | Christmas Song | Super Simple Songs
1 month ago 00:04:49 1
Play To Earn🔥This New Play to Earn Game is About to Make a Lot of People RICH
1 month ago 00:02:41 6
sinking in the deep || Viktor (Arcane)
1 month ago 00:37:34 1
Chorallas - Desert Lambs (1969) [Full Album]
1 month ago 00:02:50 1
We Are Number One but it contains spoilers from Madoka Magica Concept Movie (and Rebellion)
1 month ago 00:04:14 1
The Hunter - Bloodborne (4K UHD 2024)
1 month ago 00:08:38 1
Retired General on How Ukraine Is ‘Bleeding Out’ Against Russia | WSJ
1 month ago 00:19:20 1
Blue Ribbon: Story of the Build
1 month ago 00:03:28 1
Nemo - The Code (LIVE) | Switzerland🇨🇭| Grand Final | Eurovision 2024
1 month ago 01:04:51 18
Half in the Bag: Top 10 Horror Movies (2024) Part 2