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
A marble is selected at random from a jar containing 4 red marbles, 5 yellow
Alexus [3.1K]
4 out of 17 chances you will get red
4 0
3 years ago
How do you solve -5=4x-8
IceJOKER [234]

Answer:

3.25=x

Step-by-step explanation:

start with -5=4x+8

subtract 8 from each side to get:

-13=4x

divide each side by 4 to get your answer:

-3.25=x-

7 0
3 years ago
Read 2 more answers
How to ties my shoes? (i am financially bankrupt and can no longer afford velcro nor slip ons)
tankabanditka [31]
Good luck.......................
6 0
3 years ago
An artist used a scale factor of 1 in=8 ft to create a model of a building. if the actual building has a height of 64 feet, how
nalin [4]

Answer:

<em>Okay, so what I think you mean to ask what the scale factor between the model and actual building</em> is, so i crunched the numbers. if 1 in equaled 8 feet and the actual thing was 64 ft, then we can just say that 64 divided by 12 is 5.3, so the model could be

5.3 ft. is the size of the model

BUT

you said how many feet are they apart so in inches its 705, in ft its 58.75

Step-by-step explanation:

a foot is 12 in.

64/12 is 5.3

64 ft is 768 inches, and 5.3 is 63.

768-63 = 705.

there are 705 inches in difference, in feet its 58.75

8 0
3 years ago
HELP! CONFUSED ON WHAT TO DO!
mariarad [96]
Its <span>If Kevin and Amanda continue to train until week 16, what will their times be? 6. Do you believe a linear model best represents the relationship of the time of the runners and the weeks that passed?(Hint: look at question 5). What do you think this says about problems in the real world? Justify your thoughts in 3-4 sentences. </span> cause they are talking about minutes and per miles
4 0
3 years ago
Other questions:
  • Find the value of 56+9-(18÷6)×2 and show your work
    6·2 answers
  • PLEASE HELP ME WITH THESE SET OF QUESTIONS! WORTH 15 POINTS IF YOU SOLVE IT CORRECTLY!!!
    14·1 answer
  • Write the equation of the line that is parallel to the graph of Y=1/2 X +6 and his Y intercept is -2
    14·1 answer
  • The difference of two numbers is 2 the product of the two numbers is 440 what are the two numbers explain
    9·1 answer
  • The world record in the long jump is 29 feet and 4 1/2 inches. how many inches short of 10 yards is the record long jump?
    15·1 answer
  • Which types of lines match these equations? x + y = 6 x - y = 6
    11·1 answer
  • A store had a sale on art supplies the price p of each item was marked down 60% which expression represents the new price
    7·1 answer
  • Select all the correct answers.
    9·1 answer
  • Determine if 0.4744335042096347... is rational or irrational and give a<br> reason for your answer.
    13·1 answer
  • How do you simplify <img src="https://tex.z-dn.net/?f=%5Cfrac%7B2%7D%7B5%7D%20%28x%2B3%29x%5E%7B%5Cfrac%7B5%7D%7B2%7D%20%7D%20-2
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!