Suppose $\Delta(G) + \delta(G) \geq n1$. Can we conclude that $G$ is connected?

We can do this without inducting on the size of the graph: choose a vertex $v$ of degree $\Delta$ and any other vertex $w$ of degree $d \geq n  1  \Delta$. Either $w$ is adjacent to $v$ or, by the pigeonhole principle, they have a common neighbor among the other $n  2$ vertices. So not only is the graph connected but it's actually of diameter at most 4. 


Yes. Suppose that $V(G)$ can be split into two sets $A$ and $B$ of respective sizes $a \geq b \geq 1$, and no edges between the two sets. Since vertices in $A$ (resp. $B$) have degree at most $a1$ (resp. $b1$), we see that $\Delta(G) \leq a1$ and $\delta(G) \leq b1$. So $\Delta(G) + \delta(G) \leq a+b2 = n2$. 


Take a vertex $v$ of maximum degree, then delete a vertex $w$ not adjacent to $v$. 

