Filtr seznamu úloh?
Zvolte požadované hodnoty úrovní a požadované štítky. V obsahu budou zobrazeny pouze úlohy mající jednu ze zvolených úrovní každé škály a alespoň jeden štítek. Pokud chcete filtrovat pouze podle některých škál nebo jen podle štítků, nechte ostatní skupiny prázdné.
Škály
Obtížnost
Štítky
Typ úlohy
«
«
Cyklomatické číslo mřížky
Úloha číslo: 3648
Určete dimenzi prostoru cyklů (tzv. cyklomatické číslo) mřížky m×n.
Řešení
Mřížka má mn vrcholů a 2mn−m−n hran. Cyklomatické číslo je |E|−|V|+1=mn−m−n+1.