how to count how many separated graph in a graph?

Topics: algorithm
Feb 16, 2016 at 8:05 AM
if a graph is a graph contain two disconnected loop,

how to detect whether this graph is disconnected and separated into two graph?

how to count how many separated graph in a graph?