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
During a period of inflation, the graph of the consumer price index (CPI) will
dmitriy555 [2]
I think the answer would be B
4 0
1 year ago
Please help thank you.
Brilliant_brown [7]
Question 1:
For that point where all the lines intersect to be an incenter, the following must be true
4x - 1 = 6x - 5
Subtract both sides by 6x
-2x -1 = -5
Add both sides by 1
-2x = -4
Divide both sides by -2
x= 2

Question 2:
Plug in x=2 into any of the two equations.

You get 7.

Have an awesome day! :)
5 0
3 years ago
The graph shows the number of Calories burned running. How many Calories do you burn per​ minute?
zlopas [31]
11.2 you could do 112/10 or 22.4/2.
3 0
2 years ago
6 = -4x + y<br> -5x - y = 21<br> Please Help Fast!!!!!! Substitution
Vera_Pavlovna [14]

Answer:

y = 4x + 6

-5x - 4x - 6 = 21

-9x - 6 = 21

-9x = 27

x = -3

y - 4(-3) = 6

y + 12 = 6

y = -6

(-3, -6)

5 0
3 years ago
Help me with this question pleaseeee :3
slamgirl [31]

Answer:

Step-by-step explanation:

<h2>first, you have to multipy by 6 then add 13. </h2>
5 0
3 years ago
Read 2 more answers
Other questions:
  • PLS HELP ASAP
    7·2 answers
  • Two marbles are drawn without replacement from a box with 3 white, 2 green, 2 red, and 1 blue marble. find the probability that
    14·1 answer
  • Are integers real numbers?
    10·1 answer
  • Suppose that for each firm in the competitive market for potatoes, long-run average cost is minimized at $0.6 per pound when 150
    6·1 answer
  • Find the perimeter of the figure 35 in. 34 in. 70 in. 84 in.
    7·2 answers
  • (-24)-16(-6) show work
    15·2 answers
  • A square has a perimeter of 67 inches. What is the area of the square?
    7·2 answers
  • You use a pair of shoes to measure a distance. The shoes are 10 3/4 inches long. The distance is equal to the length of 12 of th
    12·1 answer
  • José and Nancy take care of animals when owners are away. José charges $15 plus $2 per animal. Nancy charges $5 plus $3 per anim
    14·2 answers
  • 4. If z, a+bi and z, c+di represent two complex numbers with real components a, b, c and d, then which of the following represen
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!