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
One month Isabel rented 5 movies and 2 video games for a total of $18. The next month she rented 3 movies and 8 video games for
Elis [28]

Answer:

video=$6.5

movie=$1

Step-by-step explanation:

6 0
2 years ago
What is the example of 897 * 39+(34*964)
Verizon [17]

Answer:

a_n=a_1+(n-1)d

Step-by-step explanation:

sorry for late anwser

4 0
2 years ago
Select the correct solution for the expression.<br><br> 2/5+3/8
igor_vitrenko [27]
Answer: 31/41

Explanation: You multiply the numerator and denominator across such as (2 and 8)= 16 and (3 and 5)= 15.

Once that done, you just calculate it together to get

=31/40
6 0
2 years ago
A rectangle has an area of 616 m² and a width of 22m. What is its length?
daser333 [38]

Answer:

l=28m

w Width

22

m

A Area

616

m²

Using the formula

A=wl

Solving forl

l=A

w=616

22=28m

hope this will help you

make me brainliest

8 0
3 years ago
Read 2 more answers
Solve for x. x +1/2 = 3/4
Alexeev081 [22]

x + 1/2 = 3/4

set denominators equal:

x + 2/4 = 3/4

-2/4 for both sides:

x = 1/4

there you go! hope this helps!

4 0
2 years ago
Read 2 more answers
Other questions:
  • José drives 65 miles per hour when he travels.sherry drives 450 miles in 9 hours which driver has a faster rate of changes
    11·2 answers
  • By how many degrees is 29°c warmer than -7°c
    6·2 answers
  • Solve the quadratic equation 30 + x - x2 = 0
    14·1 answer
  • What is the prime factorization of 45
    13·1 answer
  • Mahima deposited 178five hundred rupe note in the bank how much money did she deposited in the bank. 4rt class my bro needs answ
    7·1 answer
  • What is 24.357 in unit form
    5·1 answer
  • {2y-4}=12 what are the solutions?
    9·2 answers
  • What are the slope and the y-intercept of the graph of the linear function shown on the grid?
    13·1 answer
  • Devon bought 16 bottles of paint for his art. The paint cost $21 per bottle. Devon uses the compatible numbers below to estimate
    10·1 answer
  • 2/3y + k = j. Solve for y
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!