Vous pouvez écrire en minuscules...

Mais n'oubliez pas les accents!

Avancé
Exercice de maths (mathématiques) 'Graphes (1) et (2) : vocabulaire' créé le 22-06-2008 par iza51 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)


1. C'est un schéma constitué de points et d'arêtes : un ( R H E G P A ) .
2. Un point d'un tel schéma est alors appelé : ( E T S O M M ) .
3. Le nombre d'arêtes ayant pour extrémité un sommet est appelé ( R É E G D ) du sommet.
4. Deux sommets reliés par une arête sont dits ( S A T A D J E N C ) .
5. Une ( A C E N H Î ) est une liste ordonnée de sommets telle que chaque sommet de la liste soit adjacent au suivant.
6. Un ( C E C L Y ) 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 ( E U H I E N N C E L N Î R A É E ) . (2 mots)
8. Chaque sommet est relié à tous les autres, on dit que le graphe est ( T L O C P E M ) .
9. L'ordre d'un graphe est égal au ( O E B R N M ) de sommets.
10. Si chaque sommet d'un graphe connexe a un ( A R P D E G R É I ) , alors le graphe admet un cycle eulérien. (2 mots)
11. ( O C R O R E L ) un graphe consiste à affecter une couleur à chaque sommet de sorte que deux sommets adjacents n'aient pas la même couleur.
12. Le ( R B T E O O U C A N M I R H E Q M ) est le plus petit nombre de couleurs nécessaires à sa coloration. (2 mots)