[informatik-bonn] Re: CVS-Log: Uni Projekte
- From: Philipp Kirchner <mail@xxxxxxxxxxxxxxxxxx>
- To: informatik-bonn@xxxxxxxxxxxxx
- Date: Sun, 12 Jan 2003 21:47:22 +0100
candlejack@xxxxxxxxxxxxx wrote:
CVS Loginfo: klaehs Thu Jan 9 16:29:35 CET 2003
Update of /opt/cvs/WS0203/info3/übungen
Added Files:
übung11.tex
Log Message:
mal ein Anfang, Aufgabe 4 ist mir im Zug eingefallen
Die findet so nicht einen Knotenmenge, die immer höchstens doppelt so
groß wie die minimal überdeckende Menge ist...
Warum nehmen wir nicht einfach die Knoten als überdeckende Menge, die
rausgeschmissen werden, das ist IMHO sogar die minimal überdeckende,
kanns nur nicht Beweisen...
Weiß irgendjemand ein paar Eigenschaften dieser Minimal überdeckenden Menge?
Gruß Philipp
Other related posts: