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
Beverly is starting a new diet. Her current weight is 160 pounds. She expects to lose 4 pounds per month. If x represents the nu
nevsk [136]

The answer is B) or y = -4x + 160


If her initial weight is 160 pounds, then you must subtract 4x, representing how much weight she lost over time, to find her current weight y


But, since y = 160 – 4x isn't an option, we can reverse to negatives as long as you change the addition/subtraction sign


So, subtracting positive 4x is the same as adding -4x


Therefore, y = 160 – 4x is the same as y = -4x + 160

4 0
3 years ago
Read 2 more answers
Which is the best estimate of the correlation coefficient for the scatter plot?
astraxan [27]
<h3>✽ - - - - - - - - - - - - - - - ~<u>Hello There</u>!~ - - - - - - - - - - - - - - - ✽</h3>

➷ The best estimate would be B. 0.9

<h3><u>✽</u></h3>

➶ Hope This Helps You!

➶ Good Luck (:

➶ Have A Great Day ^-^

↬ ʜᴀɴɴᴀʜ ♡

4 0
3 years ago
Read 2 more answers
The odds are 13 to 7 against rain tomorrow, what is the probability it will rain tomorrow? ​
AVprozaik [17]

Answer:

3 in 10

Step-by-step explanation:

5 0
3 years ago
What is the domain and range of the function f(x)=−3/2(4)^(x−3)−1?
Mekhanik [1.2K]

Answer:

Domain: (−∞,∞)

Range: (−∞,∞)

5 0
2 years ago
nora is planning a birthday party for her little sister, colleen. she needs to purchase 12 cupcakes she can not spend more than
Lapatulllka [165]

Answer:

if she cannot spend more than $40, she will spend .3 on each cupcake

Step-by-step explanation:

when you divide 12 by 40, you get .3 and to check if it is true, you can multiply .3 x 40 and you will get 12 hope you get it right, and have a good day :)

6 0
2 years ago
Other questions:
  • Convert to the opposite units.​
    12·1 answer
  • $1,000, 5%, 2 years of simple interest paid to the nearest cent
    5·1 answer
  • Multiply (4x -7) (5x-8)
    12·2 answers
  • Bethany uses the equation d=3.75h to find the distance, d, she travels while walking for h number of hours. what is the constant
    6·1 answer
  • Rina Flipped a coin twenty times she flipped heads 4 times and tails 16 times what is the experimental probability that Rina wil
    12·1 answer
  • If you are an expert in your field, the purpose of your presentation will remain the same for all types of presentations.
    12·2 answers
  • Which of these two-dimensional figures is formed when the given pyramid is cut with a plane parallel to the base?
    12·1 answer
  • Find the distance between (2,-9) and (-1,4). Round to the nearest tenth.
    7·1 answer
  • Solve 10-9x^2+4x=-6x^2
    15·2 answers
  • Subtract -2x^2-6x from -2x^2+9
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!