The Gateway to Computer Science Excellence
+5 votes

Consider the graph shown in the figure below:

Which of the following is a valid strong component?

  1. a, c, d
  2. a, b, d
  3. b, c, d
  4. a, b, c
in Graph Theory by Veteran (104k points)
recategorized by | 1.6k views

1 Answer

+12 votes
Best answer

A directed graph is strongly connected if there is a path between all pairs of vertices.

So given graph has a b c as a strong component.

by Boss (38.3k points)
selected by
what is unilaterally graph and give please give on example

A digraph is unilaterally connected if for every pair of points there is a path from one to the other (but not necessarily the other way around).

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,167 answers
94,014 users