Graphe acyclique
- Graphe acyclique
-
Un graphe acyclique est un graphe ne contenant aucun cycle.
Il y a deux notions différentes de graphes acycliques selon qu'on considère des graphes orientés ou non orientés.
- Graphes orientés : voir l'article détaillé, graphe orienté acyclique (on utilise ici cycle dans le sens de circuit).
- Graphes non orientés : un graphe non orienté acyclique est une forêt, c'est-à-dire un ensemble d'arbres.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Graphe acyclique de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Graphe Acyclique — Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles non orientés des … Wikipédia en Français
Graphe Acyclique Orienté — Un exemple de graphe acyclique orienté Dans la théorie des graphes, un graphe acyclique orienté (en anglais directed acyclic graph ou DAG) identifie un graphe qui ne possède pas de cycle, et dont les arcs sont orientés. La notion est usuelle dans … Wikipédia en Français
Graphe acyclique oriente — Graphe acyclique orienté Un exemple de graphe acyclique orienté Dans la théorie des graphes, un graphe acyclique orienté (en anglais directed acyclic graph ou DAG) identifie un graphe qui ne possède pas de cycle, et dont les arcs sont orientés.… … Wikipédia en Français
Graphe acyclique orienté — Un exemple de graphe acyclique orienté Dans la théorie des graphes, un graphe acyclique orienté (en anglais directed acyclic graph ou DAG) identifie un graphe qui ne possède pas de cycle, et dont les arcs sont orientés. La notion est usuelle dans … Wikipédia en Français
Acyclique — Graphe acyclique Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles … Wikipédia en Français
Graphe sans cycle — Graphe acyclique Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles … Wikipédia en Français
Graphe croix — Représentation du graphe croix. Nombre de sommets 6 Nombre d arêtes 5 Distribution des degrés 1 (4 sommets) 2 (1 sommet) 4 (1 sommet) Rayon 2 … Wikipédia en Français
Graphe partiel — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
Graphe cycle — Ne doit pas être confondu avec Graphe des cycles ni Cycle (théorie des graphes). Graphe cycle C8 … Wikipédia en Français
Graphe De Cayley — Le graphe de Cayley du groupe libre à deux générateurs, a et b En mathématiques, un graphe de Cayley (du nom d Arthur Cayley) est un graphe qui encode la structure d un groupe. C est un outil important pour l étude de la combinatoire et de la… … Wikipédia en Français
