7137374
Descrição
Quiz por Mena Sargios, atualizado more than 1 year ago
|
Criado por Mena Sargios
mais de 7 anos atrás
|
|
Questão 1
Questão
How do you know if a connected undirected graph does not contain a cycle?
Responda
-
A connected undirected graph that has EXACTLY n-1 edges, with n being the number of nodes in the graph, cannot contain a cycle.
-
none
Questão 2
Questão
A connected undirected graph with 17 nodes has 20 edges.
Is it a spanning tree? If so, why?
Responda
-
A) No.
-
B) Not enough information is presented to reach a conclusion.
-
C) Yes; any connected but undirected graph is a spanning tree.
-
D) Yes; a spanning tree is a connected graph with at least (N + 1) edges.
Questão 3
Questão
How do you get the minimum spanning tree?
Responda
-
Prim's Algorithm
-
none
Questão 4
Questão
What is a spanning tree?
Responda
-
A.graph that has two cycles
-
B.graph that has one cycle
-
C.graph that has no cycle
-
D.none of the above
Questão 5
Questão
What is a Spannning three?
Responda
-
A. Connected graph
-
B. Undirected graph without cycles
-
C. All the above.
Questão 6
Questão
What results from a Depth-First Search?
Responda
-
A) 2-3 Tree
-
B) Binary Tree
-
C) Balanced Binary Tree
-
D) Spanning Tree
Questão 7
Questão
A connected __ digraph with n vertices and ___ n-1 degrees ___ a cycle
Responda
-
a.directed, exactly, must contain ;undirected, more than, cannot contain
-
b.undirected, more than, must contain ;undirected, exactly, cannot contain
-
c.undirected, exactly, cannot contain ;directed, more than, must contain
-
d.directed, more than, must contain ;directed, exactly, cannot contain
-
e. None of the above
Questão 8
Questão
What aglorithm is used to find the minimum spanning tree for a graph?
Responda
-
A. Depth First Search
-
B. Bubble Sort
-
C. Dijkstra's Algorithm
-
D. Prim's Algorithm
Questão 9
Questão
Which of the following is NOT a way to find a spanning tree?
Responda
-
A. DFS
-
B. BFS
-
C. Prim's
-
D. Dijkstra's
Questão 10
Questão
Which of the following are correct concerning spanning trees?
Responda
-
A. all trees are graphs, but not all graphs are trees, and it is a connected, undirected graph without cycles
-
B. all trees are not graphs, but all graphs are trees, and it is a connected, undirected graph without cycles
-
C. all trees are graphs, but not all graphs are trees, and it is an unconnected, undirected graph without cycles
-
D. all trees are not graphs, but all graphs are trees, and it is an unconnected, undirected graph without cycles
Questão 11
Questão
A graph with that is not connected will not have a spanning tree?
Responda
- True
- False
Questão 12
Questão
A connected undirected graph that has n vertices and exactly n - 1 edges must contain at least one cycle.
Responda
- True
- False
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.