LoveSchool1935 LoveSchool1935
  • 20-09-2019
  • Mathematics
contestada

If G has n vertices and is regular of degree r, how many edges has G?

Respuesta :

steffaniasierrag
steffaniasierrag steffaniasierrag
  • 28-09-2019

Answer:

We know that the sum of the degrees of the vertices of the graph is twice the number of edges of the graph.

Let [tex]G[/tex] be a graph with vertices [tex]v_1,v_2,\cdots,v_n[/tex]

Then [tex]\sum_{i=1}^ndeg(v_i)=2e\\[/tex] where [tex]e[/tex] is the number of edges of the graph. Since the graph is regular of degree r then all vertices have degree r. Thus,

[tex]\sum_{i=1}^n r=2e\\nr=2e\\e=\frac{nr}{2}[/tex]

Answer Link

Otras preguntas

I need help in number 8 ASAP please
A bicycle has a momentum of 25.00 kg x m/s and a velocity of 2.5 m/s. What is the bicycle’s mass
hey are you ok answer honestly ⬛⬛⬛⬛⬛⬛ ⬛⬛⬛⬛⬛⬛⬛⬛ ⬛⬛⬛⬛⬛⬛⬛⬛ ⬛⬛⬛⬛⬛⬛ ⬛⬛⬛⬛⬛⬛⬛⬛
Un producto que se venda en una tienda cuesta 85.000 y tiene un 15% de descuento. El nuvo precio, ¿a que porcentaje equivale en relacion al precio antiguo? ¿cua
Which phrase best completes the diagram? Roman Achievements Created the Latin language ? Preserved Greek culture © A. Granted equal rights to women B. Wrote the
Convert to slope intercept form: 3x-4y=8 then graph the line on the grid
CAN someone help me with this pls WILL GIVE BRAINLIEST
A piece of metal has a mass of 10g and a mass of 2cm
Is the answer true or false?
Jack left a tip of $5.75 for his waiter. If this represents 20% of his meal, what was the cost, in dollars, of Jack’s meal without the tip?