matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenGraphentheorieDiskrete Mathematik
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Graphentheorie" - Diskrete Mathematik
Diskrete Mathematik < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Graphentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Diskrete Mathematik: Satz von Brooks
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 17:57 Fr 19.08.2005
Autor: fabian1983

Hallo, ich habe ein Problem. Ich habe im Oktober eine mündliche Prüfung über den Satz von Brooks. Leider verstehe ich weder Beweis noch Beweisidee. Vielleicht kann mir jemand dabei helfen. Vielen Dank im Voraus. Fabian

        
Bezug
Diskrete Mathematik: Antwort
Status: (Antwort) fertig Status 
Datum: 09:21 Mo 22.08.2005
Autor: jeu_blanc

Bonjour!

Hm, meinst du, deine Verständnisprobleme lassen sich noch etwas genauer artikulieren - bzw. in eine oder zwei oder drei oder n+1 ;) Fragen fassen?
Das würde für uns das Erklären doch deutlich erleichtern.

Also, vielleicht versuchst du einmal, deine Probleme noch etwas näher zu beschreiben, und dann sehen wir weiter.

Und in der Zwischenzeit kannst du dir ja auch einmal []diesen Skriptauszug (.ps-Format) ansehen, vielleicht hilft dir dieser ja bereits ein wenig.

Au revoir,

jeu blanc.

Bezug
                
Bezug
Diskrete Mathematik: Frage (für Interessierte)
Status: (Frage) für Interessierte Status 
Datum: 12:42 Mo 22.08.2005
Autor: fabian1983

1. Fall:
G ist zusammenhängend
Bedeutet, dass wenn ich einen Punkt entferne der Graph nicht mehr zusammenhängend ist?
Wir wollen eine Delta-Färbung erhalten?
Wie beweise ich dieses?

2. Fall:
G ist 2-zsh
Bedeutet: Entferne ich einen Punkt ist der Graph noch zsh.
Wie zeige ich die Delta-Färbung?

3. Fall und wahrscheinlich der schwerste:
G-ist 3-zsh
Bedeutet: Entferne ich einen Punkt ist der Graph noch 2-zsh.
Wie zeige ich die Delta-Färbung?
Welche Beweisideen stecken dahinter?

Deltafärbung: Anzahl der Färbung=Anzahl der Punkte??

Vielen Dank für deine Hilfe!

Bezug
        
Bezug
Diskrete Mathematik: Antwort
Status: (Antwort) fertig Status 
Datum: 12:43 Mo 22.08.2005
Autor: DaMenge

Hallo,

wie hier schon gesagt wurde: Wir könnten dir den Beweis hier nochmal aufschreiben und evtl. sogar noch etwas umgangssprachlich fassen, aber dann wüssten wir immernoch nicht, worauf wir eingehen sollen und ob der Beweis derselbe ist, den du vor dir hast.

Also, Vorschlag:
Such dir mal einen Beweis raus und schreibe ihn hier hin (so reden wir alle über die selben Dinge).
Dann versuche es evtl mit eigen Worten wieder zugeben und betone ganz besonders, wo du Verständnisprobleme o.ä. hast.
(So wissen wir, was wir voraussetzen können)

viele Grüße
DaMenge



Bezug
                
Bezug
Diskrete Mathematik: Frage (für Interessierte)
Status: (Frage) für Interessierte Status 
Datum: 11:02 Di 23.08.2005
Autor: fabian1983

Es geht hier um den Beweis durch Induktion.
1.Fall: G ist zusammenhängend. Also gibt es eine Ecke e, so dass G-e unzusammenhängend.

H1, H2,....., Hi sind Komponten und zusammenhängend.

H1+e, H2+e,.... Die Hi+e sind zsh haben mindestens 3 Ecken i und insgesamt <= n Ecken
Also gilt die IV

Wir färben Hi+e so, dass e stets die gleiche Farbe bekommt. Also erhält man eine Delta-Färbung.

Leider haben wir nirgends eine IV aufgeschrieben. Ist die IV: G ist ein ungerader Kreis oder der K-Delta+1 oder G ist Delta-Färbbar?
Welche Beweisidee steckt dahinter?

2. Fall:
G ist 2-zsh aber nicht 3-zsh

Hi+e+f+k

Gilt für alle Hi+e+f+k die IV, dann sind o.B.d.A. alle e gleichgefärbt und alle f gleichgefärbt und [mm] \gamma(e) \not= \gamma(f) [/mm]
Dann hat man eine Delta-Färbung.

Hier verstehe ich den Beweis überhaupt nicht.

3. Fall:
G ist 3-zsh
G ist kein vollständiger Graph und auch kein ungerader Kreis.
Da G nicht vollständig ist gibt ei Ecken a,b von G mit dem Abstanf d(a,b)=2
Wir betrachten (G-e)-b=H. Da G 3-zsh ist H zsh.
Wir zählen die Ecken von H so auf, dass wir mit e1 beginnen und e+1 immer mit ej in H verbunden ist
j<i+1

Wir färben so. a,b erhalten die Farbe 1. en mit der ersten Möglichen Farbe. en,.....,ei+e seien schon gefärbt. Wir färben ei
a) i+1> ei hat Maximalgrad Delta. ei färben wir mit der ersten möglichen Farbe.
b) i+1=2         e1 färben wir mit der ersten Möglichen Farbe.

Verstehe die Beweisidee nicht.

Vielen Dank für deine Hilfe.
Gruß Fabian

Bezug
                        
Bezug
Diskrete Mathematik: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:08 Do 22.09.2005
Autor: matux

Hallo Fabian!


Leider konnte Dir keiner hier mit Deinem Problem / Deinen Rückfragen vollständig in der von Dir vorgegebenen Zeit weiterhelfen.

Vielleicht hast Du ja beim nächsten Mal mehr Glück [kleeblatt] .


Viele Grüße,
Matux, der Foren-Agent

Allgemeine Tipps wie du dem Überschreiten der Fälligkeitsdauer entgegenwirken kannst findest du in den Regeln für die Benutzung unserer Foren.


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


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]