 |
graphe non orienté
| Wikipédia en français - L'encyclopédie libre | Download this dictionary |
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 V de sommets et d'un ensemble E d'arêtes, 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).
| Pour la suite, voir Wikipédia.org… |
© Cet article se sert du contenu de Wikipédia® et est autorisé sous les termes de la Licence de Documentation libre GNU et est distribué sous les termes de la licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé.
