Determine whether the graph has a euler path or circuit?

question 1 options:

euler path

euler circuit

neither

not traceable

question 2 (1 point)

to create a euler path, we can start at

question 2 options:

vertex a and end at vertex e

vertex d and end at vertex b

vertex c and end at vertex c

vertex b and end at vertex b
question 3 (1 point)

to find the minimal spanning tree using kruskal’s algorithm, we can start with what edge?
question 3 options:

ac

ae

cd

ad

question 4 (1 point)

a railroad system connecting five cities is being planned. the goal is to build this system using the least amount of money, while ensuring each city can be reached by any other city in the system. the graph below gives estimates for the cost, in hundreds of thousands of dollars, to build a railroad between any two cities. what rail system leads to the lowest construction cost? use kruskal’s algorithm.

question 4 options:

a

a or c

a or b

b or c

question 5 (1 point)

use the flow chart to find z when x = 9
question 5 options:

170

180

200

29

ques 1) Euler circuit

ques 2) start at vertex D and ends at B.

ques 3) AE

ques 4)  A or B

ques 5) 200

Step-by-step explanation:

Question 1)

The graph is a Euler circuit since in order to cover all the edges exactly once it start and ends at the same vertex.

Question 2)

To create a Euler path, we can start at Vertex D and end at vertex B.

and the path is given as:

DCFADBCEFGAB

Question 3)

To find the Minimal spanning tree using kruskal's Algorithm we can start with the edge AE.

As it has the least value i.e. 2.

Question 4)

A or B.

As The minimum cost in A and B is same which is 16.

Question 5)

When x=9 then y is given by:

y=20 x

i.e. y=20×9=180

Now for y>80 to be true we use the expression:

z=y+20=180+20=200

Hence z=200

option a is correct.

step-by-step explanation:

scale factor: it is used to find proportional measurements.

proportions means having the same ratio.

scale factor is the ratio of the model measurement to the actual measurement in a simplest form.

or we can say that the ratio of any two corresponding lengths in two similar geometric figures

if the scale factor is more than 1, then it is an enlargement,

if the scale factor less than 1, then it is a reduction.

given the two geometric figure:

by definition of proportions, we have