[informatik-bonn] Re: Blatt 13 3b

  • From: Philipp Kirchner <mail@xxxxxxxxxxxxxxxxxx>
  • To: informatik-bonn@xxxxxxxxxxxxx
  • Date: Fri, 24 Jan 2003 20:31:15 +0100

Lutz Oberst wrote:

On Fri, Jan 24, 2003 at 05:25:02PM +0100, Philipp Kirchner wrote:

Hallo,


gibt es bei oben genannter Aufgabe einen Grund, weshalb
man nicht einfach "Kruskal" hinschreiben sollte?

Das sieht für mich auch so aus.. Ich würde sogar einen Schritt weiter gehen, da c(e)>1 ist, ist auch ein normaler minimaler spannender Baum hier minimal, oder? also setze man hier seinen Lieblingsalgorithmus ein...
Kann das sein?


Ich denke schon. Im Grunde ist das doch die Frage ob gilt:

a+b < c+d => a*b < c*d \forall a,b,c,d \in N
Hab schon ein Gegenbeispiel ;-)

a=b=4, c=2, d=7.... Schade

Gruß Philipp

Als Beweis würde mir jetzt nur was geometrisches einfallen.....


Gruß Philipp

Bye, Lutz



Other related posts:

  1. Home
  2. informatik-bonn
  3. Archive
  4. 01-2003