Discrete Mathematics help

CanadianAlgebra001

New member
Joined
Jan 11, 2021
Messages
1
Let G be a simple graph with 10 vertices such that both G and its complement G are planar.
Show that G must have the following properties:

G has a vertex with degree at least 5.

If X = {v1, v2, v3, v4, v5} is a set of neighbours of a vertex v in G, then the number of edges of G with both ends in X is at most 7.

I am struggling with part 2, i am unsure how to begin
 
Hi.
If you really want help from the forum that is great. First you will need to read the posting guideline and follow them. Remember that this is a free math help forum and not a free homework service forum.
 
Top