A) Une forme d'art abstrait basée sur des formes géométriques.
B) Une structure mathématique composée de sommets et d'arêtes.
C) Dessin ou diagramme représentant des fonctions mathématiques.
D) Un type de graphique à barres utilisé pour la visualisation de données.

A) Forme formée par la connexion des sommets d'un graphique.
B) Terme utilisé pour décrire la taille d'un graphique.
C) Un point ou un nœud dans un graphique.
D) Une ligne reliant deux points dans un graphique.

A) Les couleurs attribuées aux différentes régions d'un graphique.
B) Les lignes droites reliant les sommets d'un graphique.
C) Les algorithmes utilisés pour analyser les graphes.
D) Les connexions entre les sommets d'un graphe.

A) La taille du sommet dans la visualisation du graphique.
B) Le nombre d'arêtes incidentes au sommet.
C) Le nombre de sommets connectés au sommet.
D) La distance du sommet par rapport au centre du graphique.

A) La visualisation d'un graphique sur papier.
B) Séquence d'arêtes reliant une séquence de sommets.
C) Une collection de sommets déconnectés.
D) Une boucle qui commence et se termine au même sommet.

A) Un graphe où chaque paire de sommets distincts est reliée par une arête unique.
B) Un graphe dont aucune arête ne relie les paires de sommets.
C) Un graphe où tous les sommets sont reliés à un sommet central.
D) Un graphe dont tous les sommets ont le même degré.

A) Le nombre minimum de couleurs nécessaires pour colorer les sommets de façon à ce que deux sommets adjacents n'aient pas la même couleur.
B) La somme des degrés de tous les sommets.
C) Le nombre de composantes connectées dans le graphe.
D) Le nombre d'arêtes dans le graphe.

A) Chemin ayant le poids total le plus faible sur l'ensemble des arêtes.
B) Un chemin qui commence et se termine au même sommet.
C) Un chemin qui visite un sommet sur deux.
D) Un chemin qui visite chaque sommet exactement une fois.

A) Un graphe qui peut être intégré dans le plan sans qu'aucune arête ne se croise.
B) Un graphe dont tous les sommets sont reliés à un sommet central.
C) Un graphique avec un seul cycle.
D) Un graphique qui forme une ligne droite.

A) Groupe de sommets ayant le degré le plus élevé dans le graphe.
B) Sous-ensemble de sommets où chaque paire de sommets est reliée par une arête.
C) Sous-ensemble de sommets qui ne sont reliés par aucune arête.
D) Collection déconnectée de sommets dans un graphe.

A) Un sous-graphe qui est un arbre contenant tous les sommets du graphe original.
B) Un arbre représentant la hiérarchie des sommets du graphe.
C) Un arbre qui ne couvre qu'un sous-ensemble des sommets du graphe.
D) Un arbre dont les branches couvrent différentes parties du graphe.

A) La distance entre les deux sommets les plus éloignés du graphe.
B) Longueur du cycle le plus court du graphique.
C) Le nombre total d'arêtes dans le graphe.
D) Le nombre de faces dans le graphique.

A) Algorithme de Dijkstra.
B) Recherche en profondeur.
C) Algorithme de Prim.
D) La recherche en profondeur (Breadth-first).

A) Un graphe planaire.
B) Un graphe complet.
C) Un graphe bipartite.
D) Un arbre.

A) Une arête reliant deux sommets avec la distance la plus courte.
B) Une arête dont la suppression augmente le nombre de composantes connectées dans le graphe.
C) Une arête qui relie le centre d'un graphique à sa périphérie.
D) Une arête qui forme un cycle dans le graphique.

A) Coloration des arêtes d'un graphe pour mettre en évidence les chemins.
B) Coloration des sommets d'un graphe en fonction de leur degré.
C) Attribution de couleurs aléatoires aux sommets sans aucune restriction.
D) Attribution de couleurs aux sommets de manière à ce qu'aucun sommet adjacent n'ait la même couleur.