File:Tree_graph.svg · Wikimedia Commons · See Wikimedia Commons
In the Vinony graph
Within Vinony's link graph, träd is referenced by 497 other articles, and connects out to tree, glossary of graph theory terms and graph.
Vinony files it under Bipartite graphs and Trees (graph theory).
Its subject is documented across 40 Wikipedia language editions.
Key facts
- Vertices
- v
- Edges
- v − 1
- Chromatic number
- 2 if v > 1
via Wikipedia infobox
Wikidata facts
- Subclass of
- block graph
- Named after
- tree
- Image
- Tree graph.svg
- Has use
- tree structure
Show 8 more facts
- Commons category
- Tree diagrams
- topic's main category
- Category:Trees (graph theory)
- different from
- Baum
- derivative work
- tree structure
- does not have part
- cycle
- has characteristic
- chromatic number
- studied by
- graph theory
- Commons gallery
- Tree diagram
Sources (2)
via Wikidata · CC0
Article · Svenska
I grafteori är ett träd en enkel sammanhängande graf utan cykler. En graf som består av flera komponenter, som alla var för sig är träd, kallas en skog.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
tree
Entity
glossary of graph theory terms
Entity
graph
Entity
On-Line Encyclopedia of Integer Sequences
Entity
spanning tree
Entity
star graph
Entity
graph connectivity measure
Entity
computer science
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Gustav Kirchhoff
Entity
Donald Knuth
Entity
graph theory
Entity
data structure
Entity
statistical mechanics
Entity
JSTOR
Organization
arXiv
Entity
Arthur Cayley
Entity