Question: 1. Prove that a connected simple graph with ten vertices must have two vertices of the same degree.
2. Write the negation of x is prime or x
3. For which n is K4 a sub graph of Kn? Explain.
4. How many ways are there to place a row of nine coins on the edge of a table?