.
. centre de ressources dilemmes et doutes le visage humain de mathématiques Qui sommes-nous Problème de mois activités de promotion babillard
Centrale des maths - centraledesmaths.uregina.ca
Dilemmes & doutes
« D & D »
. .
topic card  

Sujet:

connected components

liste de
sujets
. .
nouvelle recherche

Un article trouvé pour ce sujet.
 
Page
1/1
A graph with 100 vertices 2007-10-24
amarjeet pose la question :
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

Penny Nom and Victoria West lui répond.
 
Page
1/1

 

 


Centrale des maths reçoit une aide financière de l’Université de Regina et de The Pacific Institute for the Mathematical Sciences.

CMS
.

 

accueil centre de ressources accueil Société mathématique du Canada l'Université de Regina PIMS