I think only 1 is true..

The Gateway to Computer Science Excellence

+1 vote

Let $G$ be a graph on $n$ vertices with $4n-16$ edges.Consider the following:

1. There is a vertex of degree smaller than $8$ in $G.$

2. There is a vertex such that there are less than $16$ vertices at a distance exactly $2$ from it.

Which of the following is TRUE:

- 1 only
- 2 only
- Both 1 and 2
- Neither 1 nor 2

52,215 questions

60,006 answers

201,211 comments

94,685 users