can a simple graph exist with 15 vertices earch of degree 5

can a simple graph exist with 15 vertices earch of degree 5
in Word Problem Answers by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

3 Answers

NO.

Hand shake theorem .
by

Best Answer: No because it violates the handshake lemma: Sum of all degrees = 15 x 5 = 75, which is not even.

Geometry Help

by Level 8 User (30.1k points)
Best detailed Answer : No because it violates the handshake lemma: Sum of all degrees = 15 x 5 = 75, which is not even.

which is contradiction against the rule that says [ 2 x edges = Sum of degree of all vertices ].
by

Related questions

1 answer
How many walks of length 2 are there in graph K5? Explain.
asked Aug 9, 2013 in Other Math Topics by Joystar1977 Level 1 User (220 points) | 931 views
1 answer
Discrete math
asked May 24, 2022 in Other Math Topics by Kashmir | 877 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!

Most popular questions within the last 3000 days

  1. 50+50-25X0+2+2= (19)
  2. it takes 10 road workers 5 days to complete a road repair when working 2 hours a day.Working at the same pace,how many days will it take 2 people working 5 hours a day to finish it? (3)
  3. Solve 15 -1(12÷4+1)? (4)
  4. 8:4(5+2) (3)
  5. How can i represent 1/3; 3/3; 7/3; 10/3 and 15/3 on a number line? (1)

Most popular tags

87,516 questions
100,279 answers
2,420 comments
731,248 users