First fit algoritmus barvení grafu: Porovnání verzí
Smazaný obsah Přidaný obsah
typo značka: editace z Vizuálního editoru |
m Robot: náhrada zastaralé matematické syntaxe podle mw:Extension:Math/Roadmap |
||
Řádek 11:
pocet_barev := pocet_barev + 1
</pre>
Přičemž funkce <code>najdi_nejmensi_volnou_barvu()</code> vrací nejmenší číslo barvy, které není použito u žádného ze sousedních vrcholů. Matematicky bychom chování této funkce mohli popsat jako <math>\min( \mathbb{Z}^+ \setminus \{ \mathrm{v}_j\mathrm{.barva}\ |\ j < i \
== Počet použitých barev ==
|