Category:Tree Theory

From ProofWiki

Jump to navigation Jump to search

This category contains results about trees in the context of Graph Theory.
Definitions specific to this category can be found in Definitions/Tree Theory.

A tree is a simple connected graph with no circuits.

Subcategories

This category has the following 11 subcategories, out of 11 total.

A

Arborescences‎ (1 C, 1 P)

C

Connected Graph is Tree iff Removal of One Edge makes it Disconnected‎ (6 P)

E

Examples of Trees‎ (2 P)

F

Finite Connected Simple Graph is Tree iff Size is One Less than Order‎ (8 P)
Finite Trees‎ (2 C, 2 P)
Forests‎ (2 P)

K

König's Tree Lemma‎ (4 P)

L

Leaf Nodes‎ (2 C, 1 P)

P

Path in Tree is Unique‎ (7 P)

R

Rooted Trees‎ (6 C, 5 P)

S

Spanning Trees‎ (empty)

Pages in category "Tree Theory"

The following 20 pages are in this category, out of 20 total.

Retrieved from "https://proofwiki.org/w/index.php?title=Category:Tree_Theory&oldid=332030"

Graph Theory