Data Structure (2130702)

BE | Semester-3   Summer-2018 | 05/21/2018

Q4) (a)

Define the following terms with respect to a graph: Node, Edge, Path

NODE

Node is the fundamental unit of which graphs are formed. It is one of the points on which the graph is defined and which may be connected by graph edges. It is also termed as vertex, point or junction.
 

EDGE

For an undirected graph, an unordered pair of nodes that specify a line joining these two nodes are said to form an edge. For a directed graph, the edge is an ordered pair of nodes.
 

PATH

Let G=(V, E) be a simple digraph such that the terminal node of any edge in the sequence is the initial node of the edge, if any appearing next in the sequence defined as path of the graph.