G V E

Giz Va Ez G Gz Gi is isomorphic to G

Iff Ff V Vz where

i f is bijective and

Lii Va b Eth

a b EE Iff fear fibs C Ez

Example
Isomorphic
G Gz
e
fla
a X

s.LI AI.ciffi ii fCd7

ad
sx sxlii1
ab
sxy
ac

be
yz
Another example
I 2
I 2
f 1 L
S 3 4 f 17 2 4 3 Giz is what's
7 8 Known as a

6 7 g f 107 10
s 6 Bipartite Graph
9 to 9 10

G Gz

Bipartite Graphs

G is bipartite if we can split V into components

and Vb where each e EE is of the form
Va
C Va ve Vb
Left Right
a
vb
x y

2 w
Complete Bipartite Graphs

2,3 kn n
t
23
no
no

Edges 6 nth tht th Edges m n

I
3 3 6

How many edges are in Ks complete

Edges 4 3 2 1 10

4 t2
m I

Edges of Km i
1

What does KIN look like

Ea Et EG
 3,3 I 3,3
ooo ooo ooo ooo

ooo ooo ooo

ooo ooo ooo ooo

3 3

p ZX
a

KMT kn kn

IVal thenI lvbt IVt.nl