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 hoja de repaso cubre los conceptos esenciales de Introduction aux graphes non orientés. Está organizada por temas para facilitar el aprendizaje y la memorización, con definiciones clave, explicaciones y resúmenes.
Lee la hoja completa →El cuestionario contiene 9 preguntas de opción múltiple con correcciones y explicaciones detalladas para cada respuesta. Ideal para poner a prueba tus conocimientos e identificar lagunas.
Realiza el cuestionario (9 preguntas) →Revizly ofrece 9 tarjetas de memoria interactivas sobre Introduction aux graphes non orientés. Cada tarjeta presenta una pregunta en el anverso y la respuesta en el reverso, permitiendo una revisión activa y efectiva basada en la repetición espaciada.
Ver las 9 tarjetas de memoria →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.