×

Presented By
Venisha Parmar
Khushi Pandya

Project of (DMGT)
Discrete Mathematics and Graph Theory

Guided by-
Prof. Foram Rajdev

×

By
Venisha Parmar
Khushi Pandya

Project of (DMGT)
Discrete Mathematics and Graph Theory

Guided by-
Prof. Foram Rajdev

A Tree Graph

A connected acyclic graph is called a tree. In other words, a connected graph with no cycles is called a tree.

A tree with ā€˜nā€™ vertices has ā€˜n-1ā€™ edges
Every tree has at least two vertices of degree one.

Examples of Trees

Vertices: 4
Edge: 3

Vertices: 7
Edge: 6

Vertices: 6
Edge: 5

Vertices: 13
Edge: 12

Vertices: 13
Edge: 12

Vertices: 11
Edge: 10