Professional Documents
Culture Documents
College Of ENGINEERING
SOFTWARE & INFORMATICS Dep.
T R E ED I S C R E T E M AT H E M AT I C S
Prepared: Supervised:
BAWER A. Haji SALAR Atrooshi
CONTENTS
Introduction
Properties of Tree
Tree Traversal
Spanning Tree
Bibliography
INTRODUCTION
Tree is an undirected graph in which any two vertices are connected by
THEOREM:
Component Names:
TREE
The Tree is called a FULL M-ARY tree if every internal vertex has
T1 is a full binary tree, each of its internal vertices has two children.
T4 is not a full m-ary tree for any m because some of its internal
The children of each int.vertex are shown in order from left to right.
THEOREM 1:
Example, if We have a tree with one Vertex , by using that Rule we will
vertices.
we will find:
THEOREM 3:
N vertices has {I = (N − 1)/M} internal vertices and {L = [(m − 1)n + 1]/m} leaves.
Types are:
(G) that is a tree which includes all of the vertices with minimum
BIBLIOGRAPHY
Discrete mathematics and its applications "7th Edition".
Chih-Wei Yi. :
Discrete Mathematics (2009 Spring).
Kousha Etessami. University of Edinburgh, UK:
Discrete Mathematics & Mathematical Reasoning.
H. Turgut Uyar, Aysegul Gencata & Emre Harmancı (2007):
Discrete Mathematics and Applications.
Petr Hliněný:
Trees and Forests. (2010). In: FI MU Discrete Mathematics.
Haggard, G., Schlipf, J. and Whitesides, S. (2006):
Discrete mathematics for computer science.
Matoušek, J. and Nešetřil, J. (2011):
Invitation to discrete mathematics.
Lipschutz, S. and Lipson, M. (2011):
Schaum's outline of discrete mathematics.