Skip to content
EntityQ917421· pop 13· linked from 108 articles

graphe chemin

Sign in to save

Also known as linear graph

arbre où chaque nœud est de degré au plus deux.

Article · Français

En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux.

Abstract from DBpedia / Wikipedia · CC BY-SA