# Graph Theory Question

This topic is 2093 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

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

Edited by warnexus

##### 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.

##### 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.

##### 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.

##### 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 )

• 18
• 29
• 11
• 24
• 20