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

What is the name of the chart scientists use to organize all the known elements?element chartcompound chartperiodic tabletally table
what is the answer to1894 X267
How would I solve for x on this question
Given the Coulomb's formula F= ke q1*q2/r^2 where ke= (9.0 * 10^9 N m^2/c^2) F is the force between charges in Newton, Qr and Q2 are the respective two charges
Jena’s income is $1600 a month, and she plans to budget 1/3 of her income for rent and 1/8 of her income for groceries. What fraction of her income does she pla
" I collected a little more of my scattered wits" (25) Great ExpectationsContext (who to whom about whom? When and where? Background):
five sentences about biology
please help with these
What does the 2 represent in 2/4
What is one difference between an atom and a molecule? OA. Only molecules can become ions. OB. Only atoms can become ions. OC. An atom can contain one or more c