Combinatorica - Combinatorica - Toepassingen van de grafentheorie: Een grafiek G zou vlak zijn als hij zo op een vlak kan worden weergegeven dat de hoekpunten allemaal verschillende punten zijn, de randen eenvoudige krommen zijn en geen twee randen elkaar ontmoeten behalve bij hun terminals. K4, de volledige grafiek op vier hoekpunten, is bijvoorbeeld vlak, zoals figuur 4A laat zien. Twee grafieken zouden homeomorf zijn als beide uit dezelfde grafiek kunnen worden verkregen door onderverdelingen Lees Verder