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
You look over the songs in a jukebox and determine that you like 1414 of the 5252 songs. ​(a) What is the probability that you l
enyata [817]

Answer:

Step-by-step explanation:

given that you look over the songs in a jukebox and determine that you like 14 of the 52 songs

Here each song is independent of the other song

i.e. p = Probability that you like any song =\frac{14}{52} =0.2692

q = Prob you do not like = 1-0.2692 = 0.7308

a) the probability that you like the next four songs that are​ played

=0.2692^4\\=0.00525

b) the probability that you do not like the next four songs that are​ played

=0.7308^4\\=0.2852

3 0
3 years ago
Bradford starting his first newspaper route. He will deliver 17 newspapers. A newspaper subscription cost each customer six doll
STatiana [176]
I have no idea so i cannot help you sorry
8 0
3 years ago
Read 2 more answers
A runner runs 8 miles in 92 minutes. What is the runner’s unit rate?
SVETLANKA909090 [29]

Answer:

Step-by-step explanation yo candice just died today

7 0
2 years ago
PLEASE HELP PLEASE IM TIMED!!!
inysia [295]

Answer:

9316000000000

Simply move the decimal 12 places to the left.

If this helped please mark as brainiest <3

8 0
2 years ago
Write an equation that represents degrees fahrenheit in terms of degrees celsius. let xx represent the temperature in degrees ce
IgorC [24]
As we know Conversion from fahrenheit to celsius is
F - 32 =  \frac{9C}{5}

We can write it also as

F =  \frac{9C}{5}+32

F as y and C as x then we can write it as

y =  \frac{9x}{5} + 32
7 0
3 years ago
Other questions:
  • What will be the area ?
    5·2 answers
  • What is the slope of line m? PLEASE HELP !!!
    9·1 answer
  • Solve (x-5)^2=3 by completing the square
    7·2 answers
  • Find f(-3) if f(x) = x^2.
    13·1 answer
  • Point H is on line segment \overline{GI} GI . Given GI=3x,GI=3x, HI=2,HI=2, and GH=5x-6,GH=5x−6, determine the numerical length
    13·2 answers
  • Find the exterior angle of a regular decagon​
    6·1 answer
  • PLEASE HELP ASAP!!!!!!!!!!
    12·2 answers
  • Solve the polynomial equation = 3
    14·1 answer
  • Anybody know this????
    11·1 answer
  • Is -3 – -44 positive or negative?
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!