průsečíkové číslo grafu
Minimální počet průsečíků na hranách neorientovaného grafu, znázorní-li se v rovině. Přitom se žádá, aby žádné 3 hrany neměly společný průsečík. Například průsečíkové číslo rovinného grafu je 0.
Vytvořeno:
14. 3. 2000
Aktualizováno:
20. 9. 2006
Autor: -red-
Vyzkoušejte si s přáteli Kvízy encyklopedie CoJeCo.cz!