www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Graphentheorie" - Beweis - zusammenhäng. Graphen
Beweis - zusammenhäng. Graphen < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Graphentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Beweis - zusammenhäng. Graphen: Aufgabe2 - Brauche Starthilfe
Status: (Frage) beantwortet Status 
Datum: 18:55 Mi 19.12.2007
Autor: Kar_o

Aufgabe
Sei G ein zusammenhängender Graph. Zegen Sie, dass zwei Pfade maximaler Länge in G mindestens einen gemeinsamen Knoten haben.

Kann mir jemand Starthilfe leisten?
        
Bezug
Beweis - zusammenhäng. Graphen: Antwort
Status: (Antwort) fertig Status 
Datum: 00:18 Do 20.12.2007
Autor: Zneques

Hallo,

angenommen du hast zwei Pfade mit der maximalen Länge, die keine gemeisamen Knoten besitzen. Dann kannst du mit der Verbindung eines Knoten des ersten Pfades mit einen des zweiten Pfades (gibt es da zusammenhängend) einen längeren Pfad konstruieren. Damit ist die Annahme falsch.

Ciao.
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Graphentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]