Sign in to follow this  
Nicholas Kong

Graph Theory Question

Recommended Posts


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



Edited by warnexus

Share this post

Link to post
Share on other sites


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

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