Professional Documents
Culture Documents
Applied Graph Theory: I. Two/Four Marks Questions
Applied Graph Theory: I. Two/Four Marks Questions
Applied Graph Theory: I. Two/Four Marks Questions
14. Find (i) Fusion of 𝑢1 and 𝑢2 (ii) 𝐺 − 𝑒1 (iii) 𝐺 − 𝑣1 (iv) Edge disjoint sub graphs of G and (v)
decomposition of G.
15. Find (i) Fusion of 𝑢1 and 𝑢3 (ii) 𝐺 − 𝑎 (iii) 𝐺 − 𝑐 (iv) Edge disjoint sub graphs of G and (v)
decomposition of G.
16. From the graph G given below, find the following if exists.
(i) Hamiltonian cycle
(ii) Euler line
(iii) A subgraph with at least 5 vertices which is a binary tree
(iv) Vertex disjoint sub graphs of G.