Professional Documents
Culture Documents
2 Digital Modulations-1
2 Digital Modulations-1
Content:
1. Graph.
2. Isomorphic Graph.
3. Graph traversal Algorithm.
3.1:Depth first search (DFS):
3.2: Breadth first search (BFS) algorithm.
Graph:
A Graph is a non-linear data structure defined as a
pair of sets (V,E). V is a set of arbitrary objects called vertices or
nodes, and E is a set of pairs of vertices, which we call edges or
(more rarely) arcs. In an undirected graph, the edges are unordered
pairs, or just sets of two vertices. I usually write u v instead of {u,v}
to denote the undirected edge between u and v.
Isomorphic Graphs: