Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03221776n
Noun Concept
SYL
No term available
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
Relations
Sources
IS A
EN
tree
EN
planar graph
EN
bipartite graph
EN
caterpillar tree
EN
unit distance graph
+1 relations
HAS QUALITY
EN
chromatic number
STUDIED BY
EN
graph theory

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