Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsConnectivity algorithms

Connectivity in graphs: advanced concepts

Making graph connected

Report a typo

What is the minimum number of vertices that should be deleted in order for the graph to become connected?

If a graph is already connected, enter 0.

An undirected graph

Enter a number
___

Create a free account to access the full topic