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

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

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

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

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

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

A) Le nombre d'arêtes dans le graphe.
B) 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.
C) Le nombre de composantes connectées dans le graphe.
D) La somme des degrés de tous les sommets.

A) Une arête dont la suppression augmente le nombre de composantes connectées dans le graphe.
B) Une arête reliant deux sommets avec la distance la plus courte.
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) Un chemin qui commence et se termine au même sommet.
B) Chemin ayant le poids total le plus faible sur l'ensemble des arêtes.
C) Un chemin qui visite chaque sommet exactement une fois.
D) Un chemin qui visite un sommet sur deux.

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

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

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

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

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

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

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