Graphe non orienté
- Graphe non orienté
-
En théorie des graphes un graphe non orienté G=(V,E) est défini par la donnée d'un ensemble de sommets V et d'un ensemble d'arêtes E, chaque arête étant une paire de sommets (par exemple, si x et y sont des sommets, la paire {x, y} - notée xy - peut être une arête du graphe G).
Remarquons que dans un graphe orienté G=(V,A), les arcs remplacent les arêtes et sont des couples de sommets (par exemple, si x et y sont des sommets, les couples (x,y) et (y,x) - notés respectivement xy et yx - peuvent être des arcs du graphe G).
Les graphes étudiés en théorie des graphes sont en général des graphes simples, sans arêtes/arcs multiples (par opposition aux multigraphes) et généralement sans boucles.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Graphe non orienté de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
graphe non orienté — neorientuotasis grafas statusas T sritis automatika atitikmenys: angl. undirected graph vok. ungerichteter Graph, m rus. неориентированный граф, m pranc. graphe non orienté, m … Automatikos terminų žodynas
Nombre chromatique d'un graphe non orienté — ● Nombre chromatique d un graphe non orienté plus petit entier naturel n tel qu il soit possible de colorier les sommets de ce graphe avec n couleurs distinctes, deux sommets adjacents n ayant jamais la même couleur … Encyclopédie Universelle
Graphe simple ou non orienté — ● Graphe simple ou non orienté couple d ensembles (X, C) où X est un ensemble d éléments appelés sommets et C un ensemble d éléments appelés arêtes … Encyclopédie Universelle
Graphe Eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… … Wikipédia en Français
Graphe eulerien — Graphe eulérien En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété… … Wikipédia en Français
Graphe d'une chaîne de Markov — et classification des états Le graphe d une chaîne de Markov et la classification des états sont des notions de la théorie des graphes utilisées en calcul des probabilités. Sommaire 1 Graphe d une chaîne de Markov 2 Classification des états … Wikipédia en Français
orienté — orienté, ée [ ɔrjɑ̃te ] adj. • 1485; de orienter 1 ♦ Disposé d une certaine manière par rapport aux points cardinaux. « les vastes chambres orientées à l est » (Colette). Appartement bien, mal orienté, orienté est ouest. 2 ♦ Math. Où l on a… … Encyclopédie Universelle
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 simple — Pour les articles homonymes, voir Graphe. On pourra se reporter à la page Théorie des graphes pour une définition du concept général de graphe, pour une explication du vocabulaire utilisé, et pour une représentation des objets définis ici. Un… … Wikipédia en Français
Graphe eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… … Wikipédia en Français
