GRAPHE ORIENTÉ, mathématiques

Articles

• ALGÉBRIQUES STRUCTURES

  • Écrit par Jean-Marie PRUVOST-BEAURAIN
  • 29 463 mots
  La notion de graphe-orienté (habituellement écrit sans traits d'union) diffère d'un auteur à l'autre (cf. théorie des graphes). La définition proposée ici, presque identique (à l'ordre des projections du triplet près) à celle donnée par Charles Ehresmann, servira ci-après pour définir...

• GRAPHES THÉORIE DES

  • Écrit par Hervé RAYNAUD
  • 3 604 mots
  • 10 médias
  Plus précisément, on appellera graphe orienté un quadruplet (X, U, o, e), où X désigne un ensemble appelé ensemble des sommets du graphe ; U un ensemble appelé ensemble des arcs du graphe ; o une application de U dans X appelée origine ; e une application de U dans X appelée extrémité....