Topic: connected components list of topics
start over

2 items are filed under this topic.

		Page 1/1

	A graph with 100 vertices and one edge		2022-01-11
		From Maftuna: A graph has 100 vertices and only one edge. How many connected components does it have? Answered by Penny Nom.
	A graph with 100 vertices		2007-10-24
		From amarjeet: let g be a graph with 100 vertices numbered 1 to 100. Two vertices i and j are adjacent only if i-j=8 or i-j=12. The number of connected components in g are: 1. 8 2. 12 3. 4 4. 25 Answered by Penny Nom and Victoria West.

		Page 1/1