Which of the following is an Euler path

Quiz 7

 

Just $7 Welcome
Order Now

Which of the following is an Euler path?

Question 1 options:

  4, 2, 1, 0, 3
  0, 1, 2, 3, 4
  4, 3, 0, 2, 1
  3, 0, 1, 2, 0, 3, 4
  0, 2, 1, 0, 3, 4

Question 2 (1.5 points)

 

What is the shortest path length you can use to get from point 6 to point 2?

Question 2 options:

 
1) 4

 

 
2) 2

 

 
3) 3

 

 
4) 5

 

 
5) 1

 

Question 3 (1.5 points)

 

For the given graph(G), which of the following statements is true?

Question 3 options:

 
1) G is a complete graph

 

 
2) The vertex connectivity of the graph is 2

 

 
3) G is not a connected graph

 

 
4) The edge connectivity of the graph is 1

 

Question 4 (1.5 points)

 

How many components does this graph have?

Question 4 options:

 
1) 4

 

 
2) 2

 

 
3) 0

 

 
4) 3

 

 
5) 1

 

Question 5 (1.5 points)

 

Which of the following will get you from point 3 to point 5?

Question 5 options:

 
1) 3 to 1 to 5

 

 
2) 3 to 2 to 5

 

 
3) 3 to 2 to 1 to 4 to 5

 

 
4) 3 to 6 to 4 to 5

 

 
5) 3 to 4 to 6 to 5

 

 

 

Submit Quiz