Discussion:Matrice d'incidence
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Line-graph modifier
n'est-ce pas un type de graphe dual ??? --Lf69100 (discuter) 26 novembre 2014 à 17:11 (CET)
Terminologie modifier
La terminologie française des graphes est finement développée depuis 1958, suite aux travaux menés ou impulsés par Claude Berge et son école.
Dans ces conditions, traduire de l'anglais risque d'être une source d'imprécision ou de confusion. D'autant que la terminologie française présume les graphes orientés, et la terminologie anglaise les graphes symétriques.
Il me semblerait souhaitable de suivre au plus près C. Berge, ou Gondran & Minoux, ou... --Lf69100 (discuter) 26 novembre 2014 à 17:10 (CET)
Intérêt de la matrice d'incidence modifier
- dans les multigraphes, plusieurs arcs ou arêtes peuvent lier 2 sommets ;
- pour gérer des flots dans des réseaux, les -1/+1 peuvent être remplacés par un débit associé à l'arc, du noeud-source au noeud-puits ;
Matrice d'incidence du graphe transposé modifier
C'est l'opposée de la matrice d'incidence, non pas la transposée (celle-ci n'est pas en général une matrice d'incidence) Pinkrobbit (discuter) 13 juillet 2023 à 12:07 (CEST)