| Autor |
Beitrag |
    
anton
Unregistrierter Gast
| | Veröffentlicht am Mittwoch, den 22. Mai, 2002 - 19:39: | 
|
ich stelle das mal hier rein....
zeigen sie das CLIQUE < Independent set, wo Independent set das Problem ist , eine größte stabile Menge eines gegebenen Graphen zu bestimmen.
Vielleicht kann mir ja jemand helfen...anton
|
Zaph (zaph)
Senior Mitglied
Benutzername: zaph
Nummer des Beitrags: 1094
Registriert: 07-2000
| | Veröffentlicht am Donnerstag, den 23. Mai, 2002 - 18:26: |
|
Hi anton,
was bedeutet "stabile Menge"?
"CLIQUE" soll ja wohl das Maximum der Eckenmenge eines vollständigen induzierten Teilgraphs sein, oder? |
|
