Discussion:Matrice d'incidence
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Incidence matrix » dans sa version du 18 mars 2012.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
Line-graph[modifier le code]
n'est-ce pas un type de graphe dual ??? --Lf69100 (discuter) 26 novembre 2014 à 17:11 (CET)
Terminologie[modifier le code]
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 le code]
- 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 ;
--Lf69100 (discuter) 26 novembre 2014 à 17:34 (CET)
Matrice d'incidence du graphe transposé[modifier le code]
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)