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.

Wikidata facts

Has part
path
Image
Path-graph.svg
Show 4 more facts
studied by
graph theory
has characteristic
chromatic number
maintained by WikiProject
WikiProject Mathematics
Commons category
Linear graphs
Sources (1)

via Wikidata · CC0

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