What are directed and undirected graphs?

In a directed graph, each edge is represented by a directed pair , V1 is the tail and V2 is the head of the edge. Therefore, and represent two different edges. An unidirectional graph is a graph in which the pair of vertices representing any edge is unordered. Thus the pairs (V1, V2) and (V2, V1) represent the same edges.

No comments:

Post a Comment