2080.1 2

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

Up nextDefine randomized algorithm with an example. Solve the recurrence relation an = -4an-1 - 4