1. Dans un graphe non orienté, comment une arête reliant deux sommets est-elle représentée ?
2. Quelle propriété caractérise un graphe simple ?
3. Un graphe est connexe dans quel cas ?
Qu'est-ce qu'un graphe fini ?
Un graphe fini a un ensemble fini de sommets et d'arêtes.
Qu'est-ce qu'un graphe simple ?
Un graphe simple n'a qu'une arête au plus entre deux sommets et aucune boucle.
Quand un graphe est-il dit connexe ?
Quand on peut rejoindre tous les sommets depuis n'importe quel sommet en suivant les arêtes.
Qu'est-ce qu'un graphe biparti ?
Un graphe dont les sommets se divisent en deux ensembles reliés uniquement entre eux.
Que représentent les sommets dans un graphe d'intervalles ?
Des intervalles de la droite réelle.
Quand deux sommets sont-ils reliés dans un graphe d'intervalles ?
Quand les intervalles correspondants se chevauchent.
La fiche de révision couvre les notions essentielles de Introduction à la théorie des graphes. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.
Lire la fiche complète →Le QCM contient 46 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.
Faire le QCM (46 questions) →Revizly propose 79 flashcards interactives sur Introduction à la théorie des graphes. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.
Voir toutes les 79 flashcards →Mathématiques · Terminale
Mathématiques · Première
Mathématiques · 3ème
Physique-Chimie · Terminale
SVT · Terminale
Mathématiques · Terminale
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.