průsečíkové číslo grafu
průsečíkové číslo grafu, minim. 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ř. p. č. rovinného grafu je 0.
průsečíkové číslo grafu, minim. 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ř. p. č. rovinného grafu je 0.
