How many subgraphs does a graph have?
Score: 4.7/5 (27 votes) A graph and its unique subgraphs. Any graph G with edges contains at least two unique subgraphs: G itself and the graph obtained by deleting all edges of G. The complete graphs on more than one vertex have just two unique subgraphs.How do you find the number of subgraphs?In o...