rovinný graf

Graf (zpravidla neorientovaný), který se dá znázornit v rovině tak, že uzly jsou body roviny a čáry zobrazující hrany mají společné jen body odpovídající společným koncům těchto hran. Nutnou a postačující podmínku, aby graf byl rovinný, nalezl v roce 1930 K. Kuratowski.

Vytvořeno: 14. 3. 2000
Aktualizováno: 28. 3. 2007
Autor: -red-