X X 4 5 K K 2.3 3.3 nsects either two (b) in v2). The symbol V1={x 142543,44J520y1,2,3,4,y55 or Vi=(x1,x2,. 4.35, V2=y1..y3 x43, contains all edges joining vertices in VI k3,3 K 23°❖5.2.4 Bipartite graph ❖ Definition18: A simple graph is called bipartite if its vertex set V can be partioned into two disjoint sets V1 and V2 such that every edge in the graph connects a vertex in V1 and a vertex in V2 . (so that no edge in G connects either two vertices in V1 or two vertices in V2 ).The symbol Km,n denotes a complete bipartite graph: V1 has m vertices and contains all edges joining vertices in V2 , and V2 has n vertices and contains all edges joining vertices in V1 . ❖ K3,3 , K2,3。 V1={x1 ,x2 ,x3, x4 }, V2={y1,y2,y3,y4,y5 }, or V'1={x1 ,x2 ,x3,y4,y5 }, V'2={y1,y2,y3, x4 }