Showing posts with label dfs. Show all posts
Showing posts with label dfs. Show all posts

Friday, June 05, 2015

Analysis and design of algorithm question bank



Objective Type Questions:
1. DFS stands for ___________________________________________________

2. BFS stands for ___________________________________________________

3. What is chromatic number?
a. number of colors used to color the graph                 b. number of distinct colors used to color the graph
c. number of colors used to color the edge                                   d. number of colors used to color the vertices

Search Aptipedia