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
Need help ASAP! Looking for someone to show work, it’s completely fine if you don’t tho!
andreyandreev [35.5K]
D since (-5 x -5) = 25 and (7 x -8) = -56. Add 25 and -56 and your answer is D. -31
5 0
3 years ago
A container holds 6 quarts of lemonade. How much is this in cups?
sdas [7]
Well, 4 cups = 1 quart, so 4 *6= 24 cups in 6 quarts of lemonade.
6 0
3 years ago
A culture of bacteria has an initial population of 7100 bacteria and doubles every 2
Allisa [31]

Answer:

Pt=1285237.2855≈ 1285237

YOUR WELCOME :)

3 0
3 years ago
2 3/7...1 6/7..2 5/8...2 5/10<br> Least from greatest
adoni [48]
I'm so tremble right now
6 0
3 years ago
Read 2 more answers
a black mamba snake crawls along the ground at a rate of 10 miles per hour. Convert this rate to kilometers per hour.
DedPeter [7]

Answer:

16.09 kph

Step-by-step explanation:

6 0
3 years ago
Read 2 more answers
Other questions:
  • Edward jogs 34 of a mile around a park. Edward jogged around the trail 2 times in 1 hour.
    8·1 answer
  • Need Help
    5·2 answers
  • The number of endangered species in a jungle decreased from 75 to 30 in one year.
    9·1 answer
  • PLZ HELP What is the best approximation of the solution to the system to the nearest integer values? (2, 3) (1, 3) (3, 4) (3, 2)
    6·2 answers
  • Evaluate the expression when x=35 and y=6 x / 5 - y
    12·1 answer
  • What is the value of m, if the equation my2+2y−4=0 has exactly one root?
    13·2 answers
  • I saved the best for last :]
    14·1 answer
  • Ali and Tyler are 50 when you add up their ages. Ali is 8 years younger
    15·2 answers
  • There are 176 slices of bread in 8 loaves
    11·2 answers
  • 8a +5 = 7b+4 = 5c +2​
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!