Discrete Structure2080.110 marksGraph isomorphism
Differentiate between graph and tree.Describe about the necessary conditions for graphs to be isomorphic with an example.[2+8]
Differentiate between graph and tree.Describe about the necessary conditions for graphs to be isomorphic with an example.[2+8]
--- (a) Difference Between Graph and Tree Graph Tree --------------------- A graph is a collection of vertices (nodes) and edges with no restrictions on cycles. A tree is a connected, acyclic (no cycles) undirected graph. A graph may or may not be connected. A tree is always connected. A graph wi...