Kostra grafu: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
-nr
JagRoBot (diskusia | príspevky)
d Robot nahradil entity
Riadok 50:
#* <math>E_i = E_{i-1}</math> &cup; {<math>e_i</math>}, ake neobsahuje graf (V, <math>E_{i-1}</math> &cup; <math>{e_i}</math>) kružnicu,
#* <math>E_i = E_{i-1}</math> inak.
# Algoritmus sa zastaví, ak buď <math>E_i</math> už obsahuje ''n''&nbsp;&minus;&nbsp;1 hran alebo ''i&nbsp;=&nbsp;m'', teda sa prebrali všetky hrany z ''G''. Graf <math>T = (V, E_i)</math> potom predstavuje kostru grafu ''G''.
 
== Referencie ==