rovinný graf

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 1930 K. Kuratowski.