+1 vote
189 views

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.  1 only
2. 2 only
3.  Both 1 and 2
4.  Neither 1 nor 2

edited | 189 views
+1
I think only 1 is true..
+1
Is it option a?
0
Yes. Please explain. Unable to understand the given 2nd statement.
0