Graphe complémentaire

Bonjour,

J'imagine que ce résultat est très classique et qu'il existe un argument plus simple que celui qui suit. J'ai donc trouvé çà:
Soit $n$ le nombre de sommets du graphe , $s$ (respectivement $t$) le cardinal maximal d'une composante connexe de $G$ (respectivement du complémentaire $\overline{ G}$ de $G$) et enfin $k = \text{max} ( s , t )$.
Si $k < n$ , (on peut choisir, sans perte de généralité, que $ k = s$ ) , alors en notant $C$ une composante connexe de $G$ de cardinal $ k$, et $x$ un sommet hors de $C$, il apparait que $ C \cup \{ x \}$ est inclus dans une composante connexe de $\overline{G}$ de cardinal supérieur ou égal à $k+1$.
C'est impossible et ainsi $k = n$.

Amicalement,