Which of the following is an application of the breath first search on a graph?

1. Finding diameter of the graph
2. Finding bipartite graph
3. Finding the MST of a given graph

a. 1 and 2
b. 1
c. 2
d. 1 and 3

a. 1 and 2

Computer Science & Information Technology

You might also like to view...

To avoid confusion, set the width either with _____ width style or the HTML size attribute, but not both.

A. CIS B. CSS C. CGI D. PHP

View
Computer Science & Information Technology

What is a Visual Metaphor?

What will be an ideal response?

View
Computer Science & Information Technology

PowerPoint _____ should reinforce the speaker's message and help the audience retain the information presented.

A. events B. slides C. markers D. files

View
Computer Science & Information Technology

Which of the following server types is commonly used for authentication and credential storage?

A. File server B. Directory server C. Web server D. DNS server

View
Computer Science & Information Technology