∑
MathTCG
#093 / 100•Space, Chance & Computation•MathTCG #493 / 500•★Commune•⊦Maths Discrètes•Concept

Graphe orienté

Période historique : 1936

Ensemble de sommets reliés par des arcs munis d'une direction privilégiée source -> cible.

Contenu & Formulation mathématique

Définition rigoureuse
Ensemble de sommets reliés par des arcs munis d'une direction privilégiée source -> cible.
G=(V,E),E⊆V×V,(u,v)≠(v,u)G = (V, E), \quad E \subseteq V \times V, \quad (u, v) \ne (v, u)

Genèse & Portée historique

Un digraphe G = (V, E) associe à chaque arc un couple ordonné (u, v) où u est l'origine et v la destination. Il permet de modéliser les réseaux routiers à sens unique, les dépendances de tâches (ordonnancement), les flux sur le Web (hyperliens) et les machines d'états finies.

Dénes Kőnig a publié en 1936 le premier manuel exhaustif sur la théorie des graphes sous le titre Theorie der endlichen und unendlichen Graphen, formalisant l'orientation des arcs.

« Des flèches traçant le sens interdit du chemin dans la dentelle du réseau. »

Filiations & Relations conceptuelles (1)

Fondement conceptuel de#497

Matrice d'adjacence

La matrice d'adjacence encode de manière matricielle les arêtes et arcs d'un graphe.

Objet de collection MathTCG

#493
★Commune
⊦

Graphe orienté

Maths Discrètes•CONCEPT

Ensemble de sommets reliés par des arcs munis d'une direction privilégiée source -> cible.

G=(V,E),E⊆V×V,(u,v)≠(v,u)G = (V, E), \quad E \subseteq V \times V, \quad (u, v) \ne (v, u)
1936

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.

Extension : Space, Chance & Computation (#093 / 100)
Numéro global MathTCG : MathTCG #493 / 500
Rareté officielle : Commune (★)
Domaine théorique : Maths Discrètes
Identifiant pérenne : graphe-oriente
Consulter mon classeurExplorer tout le recueil