Graph Handshaking Lemma

Computer Mathematics Easy 2 views
Back to Questions
Previous No previous question
Next Edges From Degree Sum Easy N

Problem Description

Given degrees of all vertices, print YES if sum of degrees is even.

Input Format

n then n degrees.

Output Format

YES or NO.

Sample Test Case

Input:
3 1 2 3
Output:
YES

Constraints

degrees>=0
Please login to submit solutions and comments.

Solutions (0)

No solutions submitted yet. Be the first!

Discussion (0)

No comments yet. Start the discussion!

Prev
Next