98.8k views
3 votes
Need help with this question plz!!

The graph on the right is a possible efficient Network to the graph on the left.
Question 4 options:


True. All Vertices are connected by the least amount of edges.


False. Vertex 1 and 2 are not connected.


False. Vertex 3 and 4 are not connected.


True. You can get to Vertex 1 from Vertex 4 by going through Vertex 3.

Need help with this question plz!! The graph on the right is a possible efficient-example-1
User Serpent
by
8.2k points

2 Answers

3 votes

Answer:

The answer is A

Explanation:


User Mikael Couzic
by
8.7k points
4 votes

Let us consider the image on the left that is the image in which 1 and 2 , 3 and 4 are connected as image 1 and the other as image 2.

1. All Vertices are connected by the least amount of edges. True

2. Vertex 1 and 2 are not connected. This is false for image

1 and true for image 2

3. Vertex 3 and 4 are not connected. This is false for image

1 and true for image 2

4. You can get to Vertex 1 from Vertex 4 by going through Vertex 3. This is true for image 1

User Paola
by
7.6k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories