1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
liberstina [14]
3 years ago
12

Is it possible for a simple, connected graph that has n vertices all of different degrees? Explain why or why not.

Mathematics
1 answer:
ryzh [129]3 years ago
8 0

Answer:

It isn't possible.

Step-by-step explanation:

Let G be a graph with n vertices. There are n possible degrees: 0,1,...,n-1.

Observe that a graph can not contain a vertice with degree n-1 and a vertice with degree 0 because if one of the vertices has degree n-1 means that this vertice is adjacent to all others vertices, then the other vertices has at least degree 1.

Then there are n vertices and n-1 possible degrees. By the pigeon principle there are two vertices that have the same degree.

You might be interested in
Please help with the image below
prisoha [69]

Answer:

150

Step-by-step explanation:

7 0
2 years ago
Read 2 more answers
They were 64 dogs and cats at the pet store. If 25% were cats, how many cats were at the pet store?
noname [10]

Answer:

16 are cats

Step-by-step explanation:

64 x 25%

64 x .25

16

4 0
3 years ago
Read 2 more answers
A. The area of a circle is 113.1 ft to the 2nd power. What would the diameter have to be.
irina [24]
What are the answers

3 0
2 years ago
**IF ANYONE CAN DO ALL OF THESE QUESTIONS CORRECTLY AND FAST, YOU WILK BE MARKED BRAINLIEST!!**What is the measure of arc BC?
bixtya [17]

I think the answer is BC= (bc + de)/2

7 0
3 years ago
Please help 10 points to the one who answers correctly and tells me how to solve it.
Goshia [24]
Y = 76    x = 16 Sorry if I am wrong

Hope it helped
4 0
3 years ago
Other questions:
  • What is the end behavior of the graph of the polynomial function f(x) = 2x3 – 26x – 24?
    5·1 answer
  • What is the reflection image of P (0, 0) after two reflections, first across x = −3 and then across y = −3? (−6, −6) (−6, −3) (−
    14·1 answer
  • What is 7/8 plus 3/4 plus 1/3
    7·2 answers
  • Find the slope of each line.<br><br>A) -4/5<br><br>B) 1<br><br>C) -1 <br><br>D) 4/5​
    13·2 answers
  • If f(x) = 2x^3– 5x+ 2, then what is the remainder when f(x) is divided by<br> X – 4?
    14·1 answer
  • Line AB contains points A(4, 5) and B(9.7). What is the slope of AB?​
    13·1 answer
  • The scatter diagram shows the results of 10 students in their french and Spanish test
    10·2 answers
  • Cuboid ABCDEFGH is shown
    10·1 answer
  • 3. Of 1000 randomly selected cases of lung cancer, 450 resulted in death within 5 years. Calculate a 96% CI on the death rate fr
    5·1 answer
  • Which shows one way to determine the factors of Which shows one way to determine the factors of x3 + 4x2 + 5x + 20 by grouping?
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!