A) Un ensemble de points sans liens
B) Un ensemble de lignes parallèles
C) Un ensemble de sommets reliés par des arêtes
D) Un ensemble de nombres entiers

A) Un graphe composé uniquement de sommets isolés
B) Un graphe avec des arêtes en forme de cercle
C) Un graphe sans sommets
D) Un graphe dont les arêtes ont une direction

A) Un graphe avec un unique sommet
B) Un graphe sans arêtes
C) Un graphe sans sommets
D) Un graphe où chaque paire de sommets est reliée par une arête

A) Un graphe avec des cycles de longueur variable
B) Un graphe sans sommets
C) Un graphe où il existe un chemin passant par toutes les arêtes exactement une fois
D) Un graphe composé uniquement de sommets isolés

A) L'attribution de couleurs différentes à des sommets adjacents
B) La transformation des sommets en formes géométriques
C) L'ajout de poids aux arêtes
D) La suppression de certaines arêtes du graphe

A) Une matrice décrivant les courbures des arêtes
B) Une matrice contenant les coordonnées des sommets
C) Une matrice indiquant les relations entre les sommets du graphe
D) Une matrice définissant les couleurs des sommets

A) Un graphe ayant un unique sommet
B) Un graphe où chaque sommet est relié à tous les autres
C) Un graphe qui peut être dessiné dans le plan sans que ses arêtes se croisent
D) Un graphe composé uniquement de cycles

A) Un sommet ayant le plus grand degré dans le graphe
B) Un sommet dont la suppression augmente le nombre de composantes connexes du graphe
C) Un sommet isolé ne reliant aucun autre sommet
D) Un sommet relié à tous les autres sommets du graphe