Les graphes(vocabulaires)

Front

Quel est l'ordre du graphe?

Back

5

Front

De quel type de graphe s'agit-il?

Back

Connexe

Front

Quel sommet est de degré 2? Options: A, B, C, D, E

Back

D

Front

Combien d'arêtes manque-t-il pour avoir un graphe complet?

Back

2

Front

La chaîne simple la plus longue de ce graphe est de longueur ___.

Back

2, deux

Front

Le cycle simple le plus long de ce graphe est de longueur ___.

Back

4, quatre

Front

Laquelle des chaînes suivantes est une chaîne simple? Options: E-C-C-A-A-D-B-A, E-C-A-D-B-A-C, A-A-B-D-A-B, C-E-C-A-A-B-D

Back

E-C-C-A-A-D-B-A

Front

Le graphe suivant est connexe.

Back

Faux

Front

Quelle est la valeur de la chaîne A-D-E-C?

Back

61

Front

Quelle est la distance entre les sommets B et E?

Back

2