Cyklomatické číslo mřížky

Úloha číslo: 3648

Určete dimenzi prostoru cyklů (tzv. cyklomatické číslo) mřížky \(m \times n\).

  • Řešení

    Mřížka má \(mn\) vrcholů a \(2mn-m-n\) hran. Cyklomatické číslo je \(|E|-|V|+1=mn-m-n+1\).

Obtížnost: Snadná úloha (řešená úvahou nebo přímo z definic)
Úloha na trénování výpočtu
En translation
	Zaslat komentář k úloze