path graph
graph with nodes connected linearly
Facts
7 properties- Subclass of
- caterpillar tree, graceful graph, linear forest, traceable graph, bipartite chain graph, square grid graph, spoke graph, traversable graph, king's graph[1][2][3][4][5][6][7][8][9]
- Different from
- VPT graph[13]
- Has characteristic
- chromatic number[12]
- Has parts
- path
- Opposite of
- path complement graph[10]
- Studied by
- graph theory[14]
🏷️ Also known as
en linear graph
en path graph
ar بيان مساري
cs lineární graf
de linearer Graph
el γράφος-μονοπάτι
el γράφημα-μονοπάτι
es Grafo camino
fr graphe chemin
he שרוך
hu útgráf
ja 道グラフ
ko 경로 그래프
pt grafo caminho
ru граф-цепь
ru линейный граф
ru цепь
uk шлях
zh 路徑圖
zh 道路圖
🔖 Identifiers · 4
- Freebase ID
- /m/03x_gl9
- MathWorld ID
- PathGraph
- ProofWiki ID
- Definition:Path_Graph
- Wolfram Language entity code
- Entity["GraphClass", "Path"]
🔗 Connections
Subclass of 2
Has characteristic 1
Has part(s) 1
Maintained by WikiProject 1
Studied by 1
← Different from 1
← FactGrid item ID 1
Press Enter · cited answer in seconds