Difference between revisions of "Trees"
(→What is a Binary Tree) |
|||
| Line 1: | Line 1: | ||
==What is a Tree== | ==What is a Tree== | ||
| − | A tree is a connected undirected graph with no cycles in it. | + | A tree is a '''connected''', '''undirected''' graph with '''no cycles''' in it. |
| + | |||
| + | ===Connected=== | ||
| + | |||
| + | ===Undirected=== | ||
| + | |||
| + | ===No Cycles=== | ||
==What is a Rooted Tree== | ==What is a Rooted Tree== | ||
Revision as of 11:31, 8 November 2017
Contents
What is a Tree
A tree is a connected, undirected graph with no cycles in it.
Connected
Undirected
No Cycles
What is a Rooted Tree
A tree with one vertex singled out as a starting point.
What is a Binary Tree
A binary tree is a graph with no cycles in which each node is succeeded by a maximum of 2 nodes, a 'left' child and a 'right' child, therefore they can be either directed or undirected.
