holbrookcole3844 holbrookcole3844
  • 30-08-2019
  • Computers and Technology
contestada

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

Respuesta :

aristeus aristeus
  • 11-09-2019

Answer:

For undirected graph n(n-1) for directed graph [tex]\frac{n(n-1)}{2}[/tex]

Explanation:

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

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

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

Answer Link

Otras preguntas

write the number in word form 50,679
Why do scientists ask questions
One of the geographical advantages of early Rome
The period before we have written records is called prehistory. A. True B. False
which of the following describes the lithosphere A. a solid layer made up of the outer layer and crust B. liquid layer C. a solid layer on witch the tectonic
A science teacher needs to choose 4 students from a class of 20 to go to the library to do some research. How many different groups can be selected? A.) 3,060 B
what is the value 49,254
A person, who decided to go to weekend trip should not exceed 8 hours driving in a day. Average speed of forward journey is 60 km/h. Due to traffic in Sundays
Steve puts some cheddar cheese in a pan on the stove and starts to melt it. After a little while, there is a layer of oil floating on top of the cheese. From th
Is 41/50 closer to 9/11 or 10/11? Verify your answer