Nezávislá množina: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: fa:مجموعه مستقل |
Bez shrnutí editace |
||
Řádek 6:
== Definice ==
Nechť ''G = (V, E)'' je graf, pak <math>S \subseteq V</math> je ''nezávislá množina'', pokud platí <math>\forall x, y \; \in S: (x, y) \notin E</math>.
=== Nezávislost grafu ===
Nezávislost grafu G (značíme <math>\alpha(G)</math> )je nejvetší počet prvků nezávislé množiny grafu G.
== Maximální nezávislá množina ==
| |||