0
/ 10
A graph with relatively few edges is called:
Exercises
0
/ 10
A graph with many edges is called:
0
/ 10
A graph that does not have a path of length 3 or more that connects a node v to itself is:
0
/ 10
A directed graph is one
0
/ 10
A complete graph is one which each pair of vertices:
0
/ 10
A DAG is:
0
/ 10
The sequence of vertices v1...vn with edges connecting all the vertices is called:
0
/ 10
Trees and lists are special cases of graphs.
0
/ 10
Based on the adjacency matrix shown below, which of the following statements is true:
0
/ 10
The adjacency matrix shown below is an accurate representation of the graph shown below.
0
/ 10
On a breadth first search traversal of the graph shown below, and starting at node a, the first three nodes visited are:
0
/ 10
On a depth first search traversal of the graph shown below, and starting at node a, the first three nodes visited are:
0
/ 10
Write a function called school that takes a string that represents the day of the week and displays the corresponding message:
- monday:...
0
/ 50
Below is a class that represents the numbers picked on a lottery ticket.
public class LotteryTicket { private int[] numbers; // your...
0
/ 10
Write a recursive function called add_digits that will receive a positive number and returns the sum of each of digits. For example,...
0
/ 10
Write a recursive function called half_left that will receive a measurement of the amount of a chemical that is decaying. The amount will...
0
/ 10
Write a recursive function called is_increasing that will receive a vector of integers called list and determine whether or not it is...
0
/ 10
Write a program that stores the following information about a soccer player in variables with the following identifiers and corresponding...
0
/ 10
Write a program that makes a decision and does something so that if the input is 1 the output is 0 and vice versa.
Write the code that...
0
/ 10
Write a program that prompts the user to login, and displays appropriate messages according to whether the details are correct, partially...
0
/ 10
Write a program that prompts the user:
"How many degrees is it inside today? "
and then starting at that number entered, displays the...
0
/ 10
Complete a program to encourage the user to do their chores before going to sleep. Begin by prompting the user Did you clean your room?...
0
/ 10
Create a program that asks the user "In one word, how do you feel?\n" and then gathers the user's response.
When the user enters either ...
0
/ 10
Complete a program to simulate an echo. It should display "Hello! \n" five times, but using only a single cout statement with a for loop....
0
/ 10
Complete a program to enter and show a list of exercises.
Prompt the user with "Hello! what is your workout schedule? (say 'done' to end...