Exercice 22, § 5

Étiquette 041F, permanente. À citer comme [Bourbaki, Tag 041F].

Topologie algébrique, IV, p. 470

Soit $n$ un entier naturel et soit $K_n$ un graphe complet dont l’ensemble des sommets est de cardinal $n($ II, p. 220, exerc. 5).

a) Démontrer que les graphes $K_n$ , pour $1\leqslant n\leqslant 4$ , sont planaires.

b) Démontrer que le graphe $K_5$ n’est pas planaire.

Solution

Aucune solution n’a encore été écrite.

Cité par

Rien.

Rien.