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
Can someone help me please,I would appreciate it
liubo4ka [24]

The answer is simply 0.

4 0
3 years ago
Is the function g(x)=9<br> x+1 linear or nonlinear?
Licemer1 [7]
It is a linear function
3 0
3 years ago
PLZ ANSWER.Choose the correct description of the graph of the inequality x − 3 less than or equal to 5.
musickatia [10]
Tha answer is b...........
3 0
2 years ago
Read 2 more answers
Please help me!!!You will get 20 points...
pashok25 [27]

Use the rule of 3, note that we will convert the hours to minutes:

60 - 84
75 - x

(75 * 84) / 60 = x
6,300 / 60 = x
105 = x

105 minutes = 1h 45m


Hope it helped,

Happy homework/ study/ exam!

4 0
3 years ago
What is the volume in cubic inches?
Crazy boy [7]

Break down the figure into 2 separate rectangular solid and find each volume and sum it.

<u>Volume of smaller step:</u> The volume of any rectangular solid is given by,

V=length*width*height

So we have V=8*4*3=96

<u>Volume of larger step:</u> The only dimension that is different than the smaller step is of the height, which is 6. So we have,

V=8*4*6=192

Hence, the volume of the whole figure, in cubic inches, is

V= 192+96=288. Answer choice B.

ANSWER: B

4 0
3 years ago
Read 2 more answers
Other questions:
  • Is 8/9 greater than 1
    12·2 answers
  • Write 2 4 over 9 as an improper fraction
    9·1 answer
  • Use the unit circle to find the value of sin(3pi/2) and cos(3pi/2). hurry I need help ASAP!
    15·1 answer
  • If the function rule is 5x, what is the value when x = 3?
    8·1 answer
  • 600000+21345???????​
    8·1 answer
  • Please help me solve this.
    13·1 answer
  • PLEASE PLEASE HELP ME! (brainliest) (functions)
    14·2 answers
  • The slope of two lines are - 3/2 and 18/a. Determine the value of α that will make the lines:
    10·1 answer
  • WILL MARK AS BRAINLIEST IF CORRECT:
    13·1 answer
  • A jar contains 18 jelly beans: 7 purple jelly beans, 3 green jelly beans, and 8 orange jelly beans. Without looking. Travis pick
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!