Sign in to follow this  
Nicholas Kong

Graph Theory Question

Recommended Posts

Nicholas Kong    1535

http://www.cprogramming.com/tutorial/computersciencetheory/graphtheory.html

 

The link aboves states the following statement.

 

Directed Graph: A directed graph is one in which edges connect nodes in only one direction.

 

But I see this influence graph in my discrete math textbook and I would disagree with the above statement.

 

in the right of the influence graph, you can see that both arrows are in opposite direction thus these edges connect nodes in both directions

 

influencegraph_zpsa257b4ac.png

Edited by warnexus

Share this post


Link to post
Share on other sites
Nicholas Kong    1535

Each edge has only one direction it can go, which is the requirement. The second edge (arc) goes in the opposite direction, but each edge (arc) only goes in one direction.

Oh so that is what they meant. Thanks.

Share this post


Link to post
Share on other sites
Dragonsoulj    3212

 

Each edge has only one direction it can go, which is the requirement. The second edge (arc) goes in the opposite direction, but each edge (arc) only goes in one direction.

Oh so that is what they meant. Thanks.

 

 

Yeah. I had to do a refresher. Wikipedia helps bring it back to the front of my memory. smile.png

Share this post


Link to post
Share on other sites
krinosx    606

Humm I know its already solved... but... just to add some arguments....

 

 

Think in each 'edge' as a relation... a relation is something "X related to Y"....

 

There is 2 ( at least ) kinds of Graphs... Directional ones and "Undirected ( no directional )"...

 

When the Graphs are 'No Directional' ones, the edge direction does not matter... for example, if you are trying to map the 'friendship' of peoples ( assuming that friendship are mutual... if A is friend of B, so B is friend of A )... so, if you build a graph to represent the friendship of 'N' peoples, it does not matter the edge direction.

 

But, if you are trying to find a route, in a MAP... you must consider the road direction... so if you have a 'one way' road to depart from point A and reach point B, this same road cant be used to depart from point B and reach point A... now you need the edge direction to represent the relation between  A and B...

 

Hum... well.. its just a bit of theory to this question... 

 

:)

( sry about my english )

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this