Page 1 of 1
6. An undirected graph G = (V, E), is called bi-partitite, if the vertex set V can be partitioned into two parts V1 and
Posted: Sun May 15, 2022 8:28 am
by answerhappygod
- 6 An Undirected Graph G V E Is Called Bi Partitite If The Vertex Set V Can Be Partitioned Into Two Parts V1 And 1 (45.55 KiB) Viewed 72 times
6. An undirected graph G = (V, E), is called bi-partitite, if the vertex set V can be partitioned into two parts V1 and V2 such that there is no edge in E which is fully within V1 or no edge in E which is fully within V2. That is all the edges in E have one end-point in Vi and the other in V2. Given a graph G = (V, E) in adjacency list format, design an O(VI+ E) algorithm to test whether the graph is bi-partite or not. Behind are examples of bi-partite graphs.