First fit algoritmus barvení grafu: Porovnání verzí

Smazaný obsah Přidaný obsah
typo
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 \andland v_j \in N( v_i ) \} )</math> neboli ''pro vrchol <math>v</math> vyber co nejmenší číslo barvy po odebrání čísel barev všech již obarvených sousedů tohoto vrcholu''.
 
== Počet použitých barev ==