Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03221776n
Noun Concept
Categories: Trees (graph theory), Parametric families of graphs
EN
path graph  linear graph
EN
In the mathematical field of graph theory, a path graph is a graph whose vertices can be listed in the order v1, v2, …, vn such that the edges are {vi, vi+1} where i = 1, 2, …, n − 1. Wikipedia
Definitions
Relations
Sources
EN
In the mathematical field of graph theory, a path graph is a graph whose vertices can be listed in the order v1, v2, …, vn such that the edges are {vi, vi+1} where i = 1, 2, …, n − 1. Wikipedia
IS A
tree
planar graph
bipartite graph
caterpillar tree
unit distance graph
+1 relations
HAS QUALITY
chromatic number
STUDIED BY
graph theory
Wikipedia
EN
path graph
Wikidata
EN
path graph
Wikipedia Redirections
EN
linear graph

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License