MyQuestionIcon

1

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

Distance between Two Points on the Same Coordinate Axes

Consider the ...

Question

Consider the following graph:

The number of strongly connected components of the graph are_________.

4

Open in App

Solution

The correct option is A 4

Suggest Corrections

thumbs-up

1

Similar questions

Q. Let G = (V, E) be a directed graph where

V_{1}

the set of vertices and E the set of edges. The which one of the following graphs has the same strongly connected components as G?

Q. Which of the following is the correct decomposition of the directed graph given below into its strongly connected components?

Q. Which of the following are the components of a bar graph?

Q. A graph may be defined as a set of points connected by lines called edges. Every edge connects a pair of points. Thus, a triangle is a graph with 3 edges and 3 points. The degree of a point is the number of edges connected to it. For example, a triangle is a graph with three points of degree 2 each. Consider a graph with 12 points. It is possible to reach any point from any point through a sequence of edges. The number of edges, e, in the graph must satisfy the condition

Q. Identify the correct statements about DFS traversal of graph.
(i) It can be used to determine whether a graph is cycle or not
(ii) It identifies the connected components of an undirected graph
(iii) Traverses a single path of the graph until it visits a node with no successor.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Distance between Two Points on the Same Coordinate Axes

Standard X Mathematics

Join BYJU'S Learning Program

CrossIcon