top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

What is a Directed Graph? How we can find if a Directed Graph is connected or not?

+1 vote
366 views
What is a Directed Graph? How we can find if a Directed Graph is connected or not?
posted Jan 6, 2015 by anonymous

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

A Graph is represented in form of set of (V, E). A graph is known as direct if its edges have direction (head and tail point). A graph is considered as connected if every pair of vertices (u,v) has a directed path. I mean to say if a path exists from u to v and v to u.

answer Jan 8, 2015 by Vikram Singh
...