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
The table shows the favorite subjects of students in a recent survey order them from least to greatest (26.)
daser333 [38]

Answer: Math, Science, Art, Social Studies, English, Other.

Step-by-step explanation:

First, Here's the table:

Art: 4/25

English: 13%

Math: 0.28

Other: 7%

Science: 21/100

Social Studies: 0.15

Next, lets convert to percents:

A: 4/25 = 16%

E: 13% = 13%

M: 0.25 = 25%

O: 7% = 7%

S: 21/100 = 21%

SS: 0.15 = 15%

Finally, put into order, You have:  Math, Science, Art, Social Studies, English, Other.

6 0
3 years ago
PLEASE HELP!!!!! I DONT UNDERSTAND!!!! :(
Misha Larkins [42]
There are 365 days in a year, well,unless is a leap-year, but we're assuming 365 days per year, now, "t" is how many years it takes for population to grow to "P" much, however, 1 day in year terms is really just 1/365 year or about 0.003 years, and 2 days is just 2/365 year, and  3 days is 3/365 year and so on, thus,

\bf \stackrel{\textit{in years}}{P=25,000(1.0095)^t}\qquad \qquad \qquad \stackrel{\textit{in days}}{P=25,000(1.0095)^{\frac{t}{365}}}
7 0
3 years ago
1. SAT Math scores in recent years have had means around 490 and standard deviations
tatiyna

Answer:

´The variance is 10000

Step-by-step explanation:

The variance is defined as the square of standard deviation, consequently it is as follows:

σ^2=100^{2}

σ^2=10000

3 0
3 years ago
Find area in square units
OLEGan [10]

Step-by-step explanation:

please mark me as brainlest

3 0
2 years ago
Find the scale factor and similarity statement for both problems. Please help.
otez555 [7]
#5)
14/4 = 3.5
24.5 / 7 = 3.5

The pair is similar and SF = 3.5

#6)
10/4 = 2.5
21/9 = 2.3333

The pair is not similar because the corresponding sides are not proportional.
4 0
3 years ago
Other questions:
  • Please help. <br><br> Solve 2x - 8 &lt; 7.
    10·2 answers
  • Evaluate the expression for<br> a = 30, b = 30, c = 7, d = 24:<br> a + b = c = d.
    15·1 answer
  • Be specific and try!
    12·1 answer
  • The rectangle below has a total perimeter of 190 in:
    15·2 answers
  • Does the following table represent a function? Explain
    15·1 answer
  • What is 1282 percent of 1500?
    11·1 answer
  • Billy was counting the number of wheels and bike seats at the playground. He saw tricycles and bicycles. He counted 79 wheels an
    7·1 answer
  • What is the answer??
    10·1 answer
  • The number 0,1,2,3,4 and so on are called
    14·2 answers
  • Is it no because x is a not a real number?
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!