MyQuestionIcon

3

You visited us 3 times! Enjoying our articles? Unlock Full Access!

Linear Graph

Which of the ...

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.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Consider the tree arcs of a BFS traversal from a source node W in an unweighted, connected, undirected graph. The tree T formed by the tree arcs is a data structure for computing

Q. The number of nodes in a graph is 4. The number of tree in the graph is

Q. We define D-Tree(G) as the tree obtained by applying the DFS algorithm on a graph G.
Consider the following statements regarding the same.

S_{1}

: If G is an undirected graph, then every edge in D-Tree (G) is either a tree edge or a back edge.

S_{2}

: If G is a undirected graph, then every edge in D-Tree(G) is either a tree edge, or a cross edge.

Which of the above statements are true ?

Q. G is a graph on n vertices and 2n - 2 edges. The edges of G can be partitioned into two edge-disjiont spanning trees. Which of the following is NOT true for G ?

Q. A graph consists of two line graphs. It is a convenient way of comparing two data sets of same categories. This graph is a graph.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Line Graphs and Linear Graphs

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Standard VIII Mathematics

Join BYJU'S Learning Program

CrossIcon