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 2mnmn hran. Cyklomatické číslo je |E||V|+1=mnmn+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