idkjules7060 idkjules7060
  • 22-08-2019
  • Computers and Technology
contestada

Each vertex in a graph of n bertices can be the origin of at most ____edges

A. n

B.n-1

C.1

D.n+1

Respuesta :

ExieFansler ExieFansler
  • 27-08-2019

Answer:

B. n-1

Explanation:

If there are n vertices then that vertex can be origin of at most  n-1 edges.Suppose that you have a graph with 8 vertices you can select a vertex from these 8 vertices now you have 7 other vertices.So the vertex you selected can have at most 7 edges or it can be origin of at most 7 edges.So we conclude that the answer is n-1.

Answer Link

Otras preguntas

What charge does aluminum have?
What is an adaptive radiation? A. a kind of mutation caused by radiation B. a cluster of similar adaptations in a species C. a rapid increase in the number of r
I need a sentence for the word planks but not the excersise one
What is an adaptive radiation? A. a kind of mutation caused by radiation B. a cluster of similar adaptations in a species C. a rapid increase in the number of r
Which statement correctly describes the Trail of Tears? A. It was the treacherous journey of Irish immigrants from New York to California. B. It was the forc
For the reaction 2Na(s) + Cl2(g) -> 2NaCl(s), how many grams of NaCl could be produced from 20 L of Cl2 (at STP)?
80% as a fraction in simplest form
There were 10 fish in a bowl 3 drownded and 4 died how many fish were left
A sentence with the word reposed
Explain the difference between dividing in half and dividing by half using pictures, models, or numbers.