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
PLS ANSWER QUICK The science center has 200 people in attendance on Monday. The center expects Saturday’s attendance to be 140 p
Rzqust [24]

Answer:

solution

100%=200

140%=?

=280

4 0
3 years ago
Zamba has found a little black dress on sale for 50% off the original price of $239.99. She also has a coupon offering free ship
Sedbober [7]
$139.23 you take the 239+34.70 then take 10% off
6 0
3 years ago
Please help i need it
PilotLPTM [1.2K]
Whats your question?
4 0
3 years ago
Solve in radians help plz
PIT_PIT [208]
I think we can use the identity  sin x/2  = sqrt [(1 - cos x) /2]

cos x -  sqrt3 sqrt ( 1 - cos x) /sqrt2 = 1

cos x - sqrt(3/2) sqrt(1 - cos x) = 1
sqrt(3/2)(sqrt(1 - cos x) =  cos x - 1   Squaring both sides:-
1.5 ( 1 - cos x) = cos^2 x - 2 cos x + 1

cos^2 x - 0.5 cos x - 0.5 = 0 

cos x = 1 , -0.5

giving x = 0 , 2pi, 2pi/3,  4pi/3  ( for  0  =< x <= 2pi)

because of thw square roots some of these solutions may be extraneous so we should plug these into the original equations to see if they fit.

The last 2 results dont fit so the answer is  x = 0 , 2pi Answer
5 0
3 years ago
Find real numbers​ a, b, and c so that the graph of the function y equals ax squared plus bx plus c contains the points left par
andrezito [222]

Answer:

ax 2+bx+c,where a≠0

Step-by-step explanation:

5 0
3 years ago
Other questions:
  • Consider the sequence: 8;18;30;44.<br> Write down the next two terms of the sequence
    12·1 answer
  • Solve the inequality:3x+5&gt;-10
    5·1 answer
  • Find the value of x and if necessary, express answer in simplest radical form.
    6·1 answer
  • What is the value of b?<br><br> - 7.5 ( x - 3 ) = 3.75
    6·2 answers
  • You are thirsty,so a friend has offered to give you 50% of his water. What information must you have in order to find out how mu
    15·2 answers
  • A scale drawing of an apartment shows the living room length as 5.7 inches. The scale on the drawing is 1 inch = 3 feet. What is
    10·1 answer
  • Pls T_________T pls pls pls pls pls pls pls its due tonight
    7·2 answers
  • The measure of the angle of depression from the top of a 270 m building tweet park bench on the ground is 63° 43’.How far Where
    6·1 answer
  • Tonya is twice Kevin's age. In three years, Tonya will be 17. And in another three years, Uncle Rob will be three times Tonya's
    11·1 answer
  • Frederick works in a grocery store and also mows lawns . He earns $ 10 per hour at the grocery store and $ 8.50 per hour mowing
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!