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 · Português
No campo da matemática da teoria dos grafos, um grafo caminho ou grafo linear é um exemplo particularmente simples de uma árvore, ou seja, uma árvore com dois ou mais vértices que não tem ramificações, ou seja, contém somente vértices de grau 2 e 1. Em particular, ela tem dois vértices terminais (vértices que têm grau 1), enquanto todos os outros (se houver) têm grau 2.
Abstract from DBpedia / Wikipedia · CC BY-SA