1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
nika2105 [10]
3 years ago
8

What is the minimum number of arcs in any strongly connected digraphwith n vertices?What does that digraph look like? Prove your

answer. (b) What is the maximum distance between any two vertices in the digraph of part (a)?

Mathematics
1 answer:
krek1111 [17]3 years ago
8 0

Answer:

Step-by-step explanation:

1] the minimum number of arcs in any strongly connected digraph with n vertices is 'n' . the graph look like a cycle

the graph is in the attached file

in a directed cycle we have strongly connected graph since we can reach any vertax from any vertax, it has minimum arc which is 'n'

since if we use less than n vertax then the given graph has atmost one tree which is not strongly connected graph.

2] the maximum distance between two vertax is 5 which from veratx 1 to vertax 6 distance is 5

1----->2------->3--------->4------->5-------->6

if we use cycle of n node then the maximum distance between two vertax is n-1

You might be interested in
Johnny has 6 apples and Mary has 6 apples how many times would that equal
iogann1982 [59]
36 would be your answer
4 0
3 years ago
Solve this quadratic equation by completing the square.
Vladimir79 [104]

Answer:

C

Step-by-step explanation:

8 0
2 years ago
A rectangular book measures 18 x 9. What is the length of its diagonal? Round your answer to the nearest tenth
avanturin [10]

Answer:

20.1246118 or 20.12

Step-by-step explanation:

First draw the box with the diagonal, as you can see it is split into 2 equal right triangles. Now use the pythagorean theorem (a^2+b^2=c^2) to find the length of the diagonal

6 0
3 years ago
Over a 3.5 year period, 27.5 inches of snow fell in Jackson City. What was the average yearly snowfall in Jackson Cit
Ilya [14]
27.5 / 3.5 = 7.86; The average yearly snowfall was 7.86 inches.
7 0
2 years ago
Write the number 31 in tens and ones
cluponka [151]
  Just use 3 tens and 1 ones.
3 0
3 years ago
Read 2 more answers
Other questions:
  • A positive number with divisors besides 1 itself is called_____
    9·2 answers
  • Evaluate the expression <br> -2.3=
    15·1 answer
  • 2X minus one equals five
    9·2 answers
  • 24 is 0.4 of what number
    10·1 answer
  • find the equation for the line that passes through (10, 10) that has slope -1/3. give your answer in point-slope form. you do no
    10·1 answer
  • HELLPPPP WITH THIS ALEKS TOPIC
    7·2 answers
  • Find the equation of the parabola with its focus at (5,0) and it’s directrix y=2
    9·1 answer
  • Through(0,4), parallel to -2x+4y=7
    6·1 answer
  • Jane has 3 yards of ribbon. It takes 1/4 of a yard to make a bracelet. How many bracelets can she make?
    6·1 answer
  • Use the sketch tool to mark the picture with the given information. Then choose what postulate prices the triangles congruent.
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!