

Started on Friday, 12 January 2024, 3:58 AM

State Finished
Completed on Friday, 12 January 2024, 4:01 AM
Time taken 2 mins 12 secs
Marks 10/10
Grade 100 out of 100

Question 1
Correct

Mark 1 out of 1

It is an edge with just one endpoint?

Select one:

a. Parallel

b. Edge-Endpoint

c. None of the choices

d. Loop 

Your answer is correct.

Question 2
Correct

Mark 1 out of 1

It is a complete Graph where each vertex in one of the subsets is connected by exactly one edge to each vertex in the other subset,
but not to any vertices in its own subset?

Select one:

a. None of the choices

b. Indegree

c. Bipartite 

d. Subgraph

Your answer is correct.

Question 3

Correct

Mark 1 out of 1

It is the maximum level of any vertex of the tree?

Select one:

a. Root

b. Height 

c. None of the choices

d. Level

Your answer is correct.

Question 4
Correct

Mark 1 out of 1

Refers to a vertex on which no edges are incident?

Select one:

a. Isolated 

b. Loop

c. Edge-Endpoint

d. None of the choices

Your answer is correct.

Question 5

Correct

Mark 1 out of 1

In a graph, let V = {v1, v2, v3, v4}, and E = {e1, e2, e3, e4}, assuming the endpoints of e1are v1 and v2, the endpoints of e2 are v1 and
v3, the endpoints of e3 are v2 and v3, theendpoint of e4 is v4. What is the loop in the graph?

Select one:

a. e3

b. None of the choices

c. e2

d. e4 

Your answer is correct.

Question 6
Correct

Mark 1 out of 1

Refers to a graph that does not have any loops or parallel edges?

Select one:

a. Simple graph 

b. Graph

c. None of the choices

d. Digraph

Your answer is correct.

Question 7

Correct

Mark 1 out of 1

How many edges can fully connect a graph with 4 vertices?

Select one:

a. 6

b. 5

c. None of the choices

d. 4

Your answer is correct.

Question 8
Correct

Mark 1 out of 1

A tree is not a tree if it has?

Select one:

a. None of the choices

b. |E|> |V|

c. |E| < |V|

d. |E| ≥ |V| 

Your answer is correct.

Question 9

Correct

Mark 1 out of 1

Vertices with the same parent are called?

Select one:

a. Descendants

b. Child

c. Siblings 

d. None of the choices

Your answer is correct.

Question 10
Correct

Mark 1 out of 1

It is a vertex distinguishable from other vertex?

Select one:

a. Right Child

b. Root 

c. Left Child

d. None of the choices

Your answer is correct.

◄ Week 12: Trees

Jump to...