Thread: Graph problem

Hi again.

I've got a question about :

1.
Can there be a collection of 4 persons in which every person has exactly two friends?
2.
Can there be a collection of 6 persons in which every person has exactly three friends?
3 .
How about a collection of 7 persons in which every person has exactly three friends?

For each case draw the friendship graph if such setting is possible, or prove it is impossible.?

Thank you for any help

Originally Posted by Snowboarder

1. Can there be a collection of 4 persons in which every person has exactly two friends?

3 .How about a collection of 7 persons in which every person has exactly three friends?

For #1 think about a rectangle.

For #3. Is it possible for a graph to have seven odd vertices?