Trees - Zoom the Tree

We usually don't ZOOM THE TREE We also don't
draw a tree with draw a tree with
cycle branches...
disconnected
A tree in graph theory is branches.
a connective graph with
Every two vertices in a
no cycles. tree are connected by
exactly one unique path.

Every edge in a tree is a
bridge

Properties of TREE

Vertices (order) = 7
Edges (size) = 6

Theorem: A tree with n vertices
has (n-1) edges.

Forest From all of the above, a graph tree is shown
as a connected, undirected simple graph and
There are two components When an edge connects no loop. If there is an unique path that
and both of them are trees two trees then that edge allows you to travel from a vertex to a
but not connected is called are known as a bridge. different vertex, then it is show that the
FOREST. Hence, every edge may be graph tree is connected.
a bridge. Note: A vertex of degree one in a graph tree
is known as a leaf.

application of tree

when we look inside a tree, we can get some idea
about application in tree.
one of that is spanning trees which means it is a
subgraph with all properties of tree from a
simple graph by containing every vertex of the
simple graph.
therefore, if a simple graph has a spanning tree,
the simple graph is connected.

SIMPLE SPANNING
GRAPH, G TREE OF G

MY
REFLECTION

Rooted Trees SQQM 1063 GROUP A
Prof. Dr. Haslinda Ibrahim
From this project, I have learned about tree in graph theory. When doing this zine, I
can relate some example in our real life with graph tree such as organizational chart, Chan Jie Rou 280580
Facebook mutual friends system and also path of computer file. I have never done a
project using the zine 'format', so it is quite fresh for me. By the way, the zine
'format' enable me to think creatively not only for the design but also the way that I
present what I know about the topic. At last, I enjoy doing zine and I learn a lot from
internet search and exploring text book by myself.