    
astrid
Unregistrierter Gast
| | Veröffentlicht am Mittwoch, den 29. Mai, 2002 - 17:25: | 
|
hallo zusammen..ich hab hiermit ein problem...
Graph G = (V,E) wobei jeder Knoten v element V höchstens 3 Nachbarn hat und eine natürliche Zahl k.
Man fragt ob G eine stabile Menge S < V mit |s| > k enthält.
zeigen sie:
Independent set < independent set - 3
wer weiss rat...astrid |
