.
.
Math Central - mathcentral.uregina.ca
Quandaries & Queries
Q & Q
. .
topic card  

Topic:

connected components

list of
topics
. .
start over

One item is filed under this topic.
 
Page
1/1
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

 

 


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.

CMS
.

 

Home Resource Room Home Resource Room Quandaries and Queries Mathematics with a Human Face About Math Central Problem of the Month Math Beyond School Outreach Activities Teacher's Bulletin Board Canadian Mathematical Society University of Regina PIMS