Exercice 21, § 5

Soit K le graphe associé au carquois dont l’ensemble des sommets est $\{1,2,3\} \times \{0,1\}$, l’ensemble des flèches est l’ensemble des couples de la forme $((a,0),(b,1))$, pour $a, b\in \{1,2,3\}$, et dont les applications origine et terme sont respectivment déduites de la première et de la seconde projection (« graphe de Kuratowski »). Démontrer que le graphe K n’est pas planaire.