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\).
Určete dimenzi prostoru cyklů (tzv. cyklomatické číslo) mřížky \(m \times n\).
Mřížka má \(mn\) vrcholů a \(2mn-m-n\) hran. Cyklomatické číslo je \(|E|-|V|+1=mn-m-n+1\).