Registrácia | Prihlásiť

Projekt: Teória grafov, planárne grafy

Skryť detaily | Obľúbený
Graf voláme planárny, keď môže byť zakreslený v rovine bez toho, že by sa jeho hrany krížili (pod krížením hrán rozumieme preťatie priamok alebo oblúkov reprezentujúcich hrany na inom mieste ako sú s nimi incidentné spoločné vrcholy). Nákres = rovinná (planárna) reprezentácia grafu.
Hodnotenie (0x):