> Plus de cours & d'exercices de maths (mathématiques) sur le même thème : Problèmes [Autres thèmes]
	> Tests similaires : - Heure et durées (CE1/CE2) - Test de niveau(8)- Situations Problèmes 2 (CM2/6ème) - Heures et durées (7)- Bilan + Grand Test - Heures et durées(2)- Les unités de temps, Cours et Grand Test - Test de niveau(9)- Situations Problèmes 3 (CM2/6ème) - Problèmes : Vitesse /Durée/ Distance parcourue - Test de niveau (4)- Logique (Fin de cycle 2 des apprentissages fondamentaux) - Suites numériques
	> Double-cliquez sur n'importe quel terme pour obtenir une explication...

Graphes (1)et (2): vocabulaire

Ce test poursuit l'étude des graphes abordée dans les tests n°test, n°test et n°test

Avancé Tweeter Partager
Exercice de maths (mathématiques) "Graphes (1)et (2): vocabulaire" créé par anonyme avec le générateur de tests - créez votre propre test !
Voir les statistiques de réussite de ce test de maths (mathématiques)

Merci de vous connecter à votre compte pour sauvegarder votre résultat.

Mode d'emploi : cliquez sur chaque lettre pour reconstituer le bon mot. Cliquez sur la boîte pour recommencer. Une aide dans la case grise.

1. C'est un schéma constitué de points et d'arêtes : un (

G

A

P

E

R

H

)   [g...].

2. Un point d'un tel schéma est alors appelé : (

S

T

M

E

M

O

)   [s...].

3. Le nombre d'arêtes ayant pour extrémité un sommet est appelé (

D

É

E

G

R

)   [d...] du sommet.

4. Deux sommets reliés par une arête sont dits (

A

C

J

S

N

T

D

A

E

)   [ad...].

5. Une (

A

E

C

Î

H

N

)   [c...] est une liste ordonnée de sommets telle que chaque sommet de la liste est adjacent au suivant.

6. Un (

Y

C

C

L

E

)   [c...] est une chaîne fermée dont l'origine et l'extrémité sont confondues.

7. Pour savoir si on peut dessiner un graphe sans lever le crayon et sans repasser plusieurs fois sur le même trait, on cherche s'il existe une (

   

N

E

R

H

E

C

E

É

U

E

N

I

L

Î

N

A

)   [ch...]. (2 mots)

8. Chaque sommet est relié à tous les autres, on dit que le graphe est (

T

L

O

M

P

E

C

)   [c...].

9. L'ordre d'un graphe est égal au (

N

E

B

R

O

M

)   [n...] de sommets.

10. Si chaque sommet d'un graphe connexe a un (

I

R

D

É

A

R

G

P

E

   

)   [de...], alors le graphe admet un cycle eulérien. (2 mots)

11. (

O

L

R

E

O

C

R

)   [c...] un graphe consiste à affecter une couleur à chaque sommet de sorte que deux sommets adjacents n'aient pas la même couleur.

12. Le (

N

T

R

O

B

   

U

E

I

A

M

C

O

R

H

Q

M

E

)   [no...] est le plus petit nombre de couleurs nécessaires à sa coloration. (2 mots)