Graphe non orienté (définition 1.1, AUTEUR (date)) : Couple G = (X, E) où X est un ensemble non vide de sommets et E est un ensemble d'arêtes, chaque arête étant associée à deux éléments x et y de X, pouvant être identiques ou distincts. Les arêtes symbolisent une relation symétrique entre ces éléments.
Ordre d'un graphe (définition 1.1, AUTEUR (date)) : Cardinal de l'ensemble X, c'est-à-dire le nombre de sommets du graphe.
Taille d'un graphe (définition 1.1, AUTEUR (date)) : Cardinal de l'ensemble E, c'est-à-dire le nombre d'arêtes du graphe.
Arête (définition 1.2, AUTEUR (date)) : Élément e ∈ E associé à deux sommets x, y ∈ X, notée xy, yx ou {x, y} si x ≠ y. Elle relie x et y, qui sont appelés extrémités ou sommets extrémités de l'arête.
Boucle (définition 1.2, AUTEUR (date)) : Arête e est une boucle si ses extrémités x et y sont identiques, c'est-à-dire x = y.
1. Qu'est-ce qu'un graphe non orienté ?
2. Qu'est-ce qu'un graphe non orienté selon la définition standard ?
3. Selon la section 1.1, quel est l'auteur et la date associés à la définition d'un graphe non orienté ?
Graphe non orienté — définition ?
Couple (X, E) avec relation symétrique entre sommets.
Graphe non orienté — définition?
Couple (X, E) avec relation symétrique
Relation d'amitié Facebook — modélisation ?
Graphe non orienté avec sommets=personnes, arêtes=amitiés.
Ordre d'un graphe — définition?
Nombre de sommets X
Taille d'un graphe — définition?
Nombre d'arêtes E
Arête — notations?
xy, yx, {x, y}
La fiche de révision couvre les notions essentielles de Introduction aux graphes non orientés. 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 9 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 (9 questions) →Revizly propose 9 flashcards interactives sur Introduction aux graphes non orientés. 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 9 flashcards →Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.