ADSAA QUIZ-2

Back Tracking approach follows _________?

• BFS

• DFS

• LINEAR SEARCH

• BINARY SEARCH

Real Time Example for Travelling Sales Person Problem_______Adapt with the following Designations?

• PostMan

• Doctor

• Police

• scientist

Define Cooks Theorem ?

Draw the undirected Graph with 5 vertices with holds the property of complete graph?

Chromatic Number Decision Problem Falls under the category of​ (a)  

• NP-Hard Graph Color Problem
• Decision Problem
• Optimization Problem
• Maximization Problem
• Minimization Problem

Find Articulation Point ?

Find Root Vertices ?

Find leaf vertices ?

find the U & V EDGE OF E4 ?