All categories

3 years ago

What is the maximum number of edges for an undirected graph? A directed graph?

Computers and Technology

1 answer:

siniylev [52]3 years ago

5 0

Answer:

For undirected graph n(n-1) for directed graph $\frac{n(n-1)}{2}$

Explanation:

The maximum number of edges for a undirected graph is given by $n(n-1)$ , where n is number of vertices

The maximum number of edges in directed graph is given by $\frac{n(n-1)}{2}$ , where n is number of vertices

The maximum number of edges is greater in undirected graph than directed graph

You might be interested in

In the game of economics, producers look to technological improvements to increase which of the following?

Vaselesa [24]

They're looking to increase productivity

7 0

3 years ago

Read 2 more answers

Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The drive is currently serving a request at cylinder 2,150,

Zina [86]

Answer:

The queue pending requests of FIFO order is ;

86, 1470, 1774, 948, 1509, 1022, 1750, 130.

Explanation:

The FCFS schedule is 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130.

Total seek distance is 7081.

The SSTF schedule is 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774.

Total seek distance is 1745.

The LOOK schedule is 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86.

Total seek distance is 3319.

The SCAN schedule is 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86.

Total seek distance is 9769.

7 0

3 years ago

Why are video games interesting?

TiliK225 [7]

Because there fun and helps boys get together or to get ur mind off of stuff

5 0

3 years ago

How many times would the code in this loop repeat? ____________ for ( j = 0; j < 10; j++ ) { appendItem (myList, aNumber); }

Musya8 [376]

Answer:

The answer to this question is given below in the explanation section.

Explanation:

The for-loop given in the question is:

for ( j = 0; j < 10; j++ )

{

appendItem (myList, aNumber); //this loop append a number to a list myList

}

This loop starts from J variable's value zero and when J's value is less than 10, the loop iterate through its body until J's value becomes greater or equal to 10. As J's value exceed nine, the loop will get terminated.

So this loop repeats 10 times its loop body, at the 11th time, the condition becomes false and the loop will get terminated.

4 0

2 years ago

Mario was surprised that the box that was supposed to tell him how many words he used in his document did not appear after the s

Nookie1986 [14]

Answer:

Click the Display tab

Explanation:

Choose the Word count option to make it visible, within the Display tab dropdown

7 0

3 years ago

Read 2 more answers