Théorie des graphes
  • 1. Qu'est-ce qu'un graphe?
A) Un ensemble de points sans liens
B) Un ensemble de nombres entiers
C) Un ensemble de sommets reliés par des arêtes
D) Un ensemble de lignes parallèles
  • 2. Qu'est-ce qu'un graphe orienté?
A) Un graphe dont les arêtes ont une direction
B) Un graphe sans sommets
C) Un graphe avec des arêtes en forme de cercle
D) Un graphe composé uniquement de sommets isolés
  • 3. Qu'est-ce qu'un graphe complet?
A) Un graphe avec un unique sommet
B) Un graphe sans sommets
C) Un graphe sans arêtes
D) Un graphe où chaque paire de sommets est reliée par une arête
  • 4. Qu'est-ce que la matrice d'adjacence d'un graphe?
A) Une matrice contenant les coordonnées des sommets
B) Une matrice décrivant les courbures des arêtes
C) Une matrice définissant les couleurs des sommets
D) Une matrice indiquant les relations entre les sommets du graphe
  • 5. Qu'est-ce qu'un point d'articulation dans un graphe?
A) Un sommet dont la suppression augmente le nombre de composantes connexes du graphe
B) Un sommet ayant le plus grand degré dans le graphe
C) Un sommet isolé ne reliant aucun autre sommet
D) Un sommet relié à tous les autres sommets du graphe
  • 6. Qu'est-ce qu'un graphe eulérien?
A) Un graphe sans sommets
B) Un graphe composé uniquement de sommets isolés
C) Un graphe où il existe un chemin passant par toutes les arêtes exactement une fois
D) Un graphe avec des cycles de longueur variable
  • 7. Qu'est-ce qu'un graphe planaire?
A) Un graphe ayant un unique sommet
B) Un graphe composé uniquement de cycles
C) Un graphe où chaque sommet est relié à tous les autres
D) Un graphe qui peut être dessiné dans le plan sans que ses arêtes se croisent
  • 8. Qu'est-ce que la coloration des sommets dans un graphe?
A) La transformation des sommets en formes géométriques
B) L'attribution de couleurs différentes à des sommets adjacents
C) La suppression de certaines arêtes du graphe
D) L'ajout de poids aux arêtes
Créé avec That Quiz — où un test de math n'est qu'à un clic du bout des doigtsu bout des doigts.