Home
Random
Nearby
Log in
Settings
Donate
About Wikipedia
Disclaimers
Search
Template
:
Tesseract graph nonplanar visual proof.svg
Template
Talk
Language
Watch
Edit
Proof without words
that a
hypercube graph
is
non-planar
using
Kuratowski's
or
Wagner's theorems
and finding either
K
5
(top) or
K
3,3
(bottom)
subgraphs