Vocabulaire sur les graphes au lycée en France

Qu'est-ce qu'un sommet dans un graphe?

• Un sommet dans un graphe est une ligne reliant deux points.

• Un sommet dans un graphe est une unité de mesure de distance.

• Un sommet dans un graphe est une forme géométrique.

• Un sommet dans un graphe est un point de connexion entre les arêtes.

Quelle est la définition d'une arête dans un graphe?

• Une arête dans un graphe est une liaison entre deux sommets.

• Une arête est une connexion entre trois sommets dans un graphe

• Une arête est un nœud dans un graphe

• Une arête est une boucle dans un graphe

Comment détermine-t-on l'ordre d'un graphe?

• L'ordre d'un graphe est déterminé en choisissant un sommet au hasard comme point de départ

• L'ordre d'un graphe est déterminé en calculant le nombre de sommets et en les arrangeant dans un ordre linéaire où chaque sommet a un indice plus petit que tous les sommets auxquels il est relié par une arête.

• L'ordre d'un graphe est déterminé en trouvant le sommet avec le plus grand degré

• L'ordre d'un graphe est déterminé en comptant le nombre d'arêtes

Qu'est-ce que le degré d'un sommet dans un graphe?

• Le degré d'un sommet est le nombre de sommets adjacents dans un graphe

• Le degré d'un sommet dans un graphe est le nombre de liaisons ou d'arêtes connectées à ce sommet.

• Le degré d'un sommet est le nombre de couleurs qu'il peut avoir dans un graphe

• Le degré d'un sommet est le nombre de chemins possibles à partir de ce sommet dans un graphe

Expliquez ce qu'est une chaine dans un graphe.

• Une chaine dans un graphe est une forme géométrique tracée entre deux sommets

• Une chaine dans un graphe est une suite de nombres entiers

• Une chaine dans un graphe est une séquence de sommets reliés les uns aux autres par des arêtes, formant ainsi un chemin continu.

• Une chaine dans un graphe est une collection de couleurs associées à des sommets

Définissez ce qu'est un cycle dans un graphe.

• Un cycle dans un graphe est une boucle de sommets qui ne se connectent pas entre eux.

• Un cycle dans un graphe est une série de sommets qui ne sont pas reliés par des arêtes.

• Un cycle dans un graphe est une séquence de sommets qui forment un chemin fermé, où le premier sommet est également le dernier sommet, et où chaque sommet dans la séquence est relié au suivant par une arête.

• Un cycle dans un graphe est une séquence de sommets qui forment un chemin ouvert.

Comment calcule-t-on le rayon d'un graphe?

• Calculate the sum of all vertex weights.

• Calculate the eccentricity of all vertices and find the minimum value to determine the radius of the graph.

• Add the degrees of all vertices and divide by the number of vertices.

• Count the number of edges in the graph.

Quel est le concept de centre d'un graphe?

• Le centre d'un graphe est le sommet qui se trouve à la périphérie du graphe.

• Le centre d'un graphe est le sommet qui n'est connecté à aucun autre sommet du graphe.

• Le centre d'un graphe est le sommet ou les sommets qui minimisent la distance maximale à tous les autres sommets du graphe.

• Le centre d'un graphe est le sommet qui maximise la distance à tous les autres sommets du graphe.

Donnez un exemple concret d'un graphe.

• Un exemple concret d'un graphe serait un réseau hydraulique.

• Un exemple concret d'un graphe serait un réseau électrique.

• Un exemple concret d'un graphe serait un réseau ferroviaire.

• Un exemple concret d'un graphe serait un réseau routier.

Identifiez les sommets et les arêtes dans le graphe suivant: A--B--C--D

• A--C--B--D

• A--B--D--C

• A--B--C--D

• B--A--C--D