Discrete Structure20825 marksConnectivity in graphs
What do you mean by connectivity in graph? Discuss about Bipartite and Planar graph. [1+4]
What do you mean by connectivity in graph? Discuss about Bipartite and Planar graph. [1+4]
--- Connectivity refers to the property of a graph that describes whether there exists a path between every pair of vertices. - A graph G is said to be connected if there exists at least one path between every pair of vertices. - If a graph is not connected, it is called a disconnected graph, and...