wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Which of the following statement is not true regarding graph?

A
A graph consists of a set of nodes and a set of arcs
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
A graph is a tree
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
A tree is a graph
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
Graphs can be directed
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C A tree is a graph
In mathematics, in graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path. Every acyclic connected graph is a tree. A forest is a disjoint union of trees, or equivalently an acyclic graph that is not necessarily connected.


901383_916466_ans_01688e7e68b24f25b1ce3b5e4ce484e1.PNG

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Line Graphs and Linear Graphs
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon