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
StartseiteMatheForenGraphentheorieisomorph
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
Forum "Graphentheorie" - isomorph
isomorph < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Graphentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

isomorph: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:17 Sa 24.12.2011
Autor: studentxyz

[Dateianhang nicht öffentlich]

Der linke und der in der Mitte sind isomorph, es gibt eine bijektive Abbildung die Knoten des einen auf den anderen abbildet.

Der ganz rechte Graph hat auch 8 Knoten, alle Knoten sind vom Grad 3 - wie bei den beiden anderen auch.
In der Lösung steht: Enthält Kreis der Länge 5.

Finde in den beiden anderen Graphen nur Kreise der Länge 4, ist dies bereits ausreiched um zu sagen das der Graph nicht isomorph ist?
Habe keine bijektive Abbildung von diesem zu Graph 1 gefunden, aber die Abzahl Knoten/Kanten sind identisch - sollte es dann nicht so eine geben?


Frohes Fest :)


Dateianhänge:
Anhang Nr. 1 (Typ: png) [nicht öffentlich]
        
Bezug
isomorph: Antwort
Status: (Antwort) fertig Status 
Datum: 11:28 So 25.12.2011
Autor: mathfunnel

Hallo studentxyz!

> [Dateianhang nicht öffentlich]
>  
> Der linke und der in der Mitte sind isomorph, es gibt eine
> bijektive Abbildung die Knoten des einen auf den anderen
> abbildet.

Das stimmt zwar, aber ich hoffe, dass das kein Beweis für die Isomorphie der beiden linken Graphen sein soll.

>  
> Der ganz rechte Graph hat auch 8 Knoten, alle Knoten sind
> vom Grad 3 - wie bei den beiden anderen auch.
>  In der Lösung steht: Enthält Kreis der Länge 5.

In der Lösung welcher Aufgabe?

>  
> Finde in den beiden anderen Graphen nur Kreise der Länge
> 4,

Du kannst nicht beweisen, dass sie ausschließlich Kreise der Länge $4$ enthalten.

> ist dies bereits ausreiched um zu sagen das der Graph
> nicht isomorph ist?

Nein.

>  Habe keine bijektive Abbildung von diesem zu Graph 1
> gefunden, aber die Abzahl Knoten/Kanten sind identisch -
> sollte es dann nicht so eine geben?

Nein.

>  
>
> Frohes Fest :)
>  

Für die beiden linken Graphen kann man einen konkreten Isomorphismus angeben.
Dass diese nicht isomorph zum rechten Graphen sind, erkennt man daran, dass sie, im Gegensatz zum rechten Graphen, keinen Kreis der Länge $5$ (Warum?) enthalten.
Warum reicht das als Beweis für die Nichtexistenz eines Isomorphismus?.


LG mathfunnel

Bezug
                
Bezug
isomorph: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:57 Mo 26.12.2011
Autor: studentxyz


> Für die beiden linken Graphen kann man einen konkreten
> Isomorphismus angeben.
>  Dass diese nicht isomorph zum rechten Graphen sind,
> erkennt man daran, dass sie, im Gegensatz zum rechten
> Graphen, keinen Kreis der Länge [mm]5[/mm] (Warum?) enthalten.

Weil es keine Kantenfolge der Länge 5 gibt die einen Kreis bilden?

> Warum reicht das als Beweis für die Nichtexistenz eines
> Isomorphismus?.

Das kann ich nicht beantworten, warum ist das so?

Freundlicher Gruß



Bezug
                        
Bezug
isomorph: Antwort
Status: (Antwort) fertig Status 
Datum: 18:35 Mo 26.12.2011
Autor: mathfunnel

Hallo studentxyz!

>
> > Für die beiden linken Graphen kann man einen konkreten
> > Isomorphismus angeben.
>  >  Dass diese nicht isomorph zum rechten Graphen sind,
> > erkennt man daran, dass sie, im Gegensatz zum rechten
> > Graphen, keinen Kreis der Länge [mm]5[/mm] (Warum?) enthalten.
>
> Weil es keine Kantenfolge der Länge 5 gibt die einen Kreis
> bilden?

Reicht das als Beweis? Naja, Beweis durch 'scharfes Hinsehen' ist in diesem Fall vielleicht ausreichend. Man kann die Würfelsymmetrie ausnutzen um alle Fälle auf wenige Fälle zu reduzieren.

>  
> > Warum reicht das als Beweis für die Nichtexistenz eines
> > Isomorphismus?.
>  
> Das kann ich nicht beantworten, warum ist das so?

Bildet ein Isomorphismus einen Kreis der Länge $5$ auf einen Kreis der Länge $5$ ab?

>  
> Freundlicher Gruß
>  
>  

LG mathfunnel


Bezug
                                
Bezug
isomorph: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:40 Mo 26.12.2011
Autor: studentxyz


> Hallo studentxyz!
>  
> >
> > > Für die beiden linken Graphen kann man einen konkreten
> > > Isomorphismus angeben.
>  >  >  Dass diese nicht isomorph zum rechten Graphen sind,
> > > erkennt man daran, dass sie, im Gegensatz zum rechten
> > > Graphen, keinen Kreis der Länge [mm]5[/mm] (Warum?) enthalten.
> >
> > Weil es keine Kantenfolge der Länge 5 gibt die einen Kreis
> > bilden?
>  
> Reicht das als Beweis? Naja, Beweis durch 'scharfes
> Hinsehen' ist in diesem Fall vielleicht ausreichend. Man
> kann die Würfelsymmetrie ausnutzen um alle Fälle auf
> wenige Fälle zu reduzieren.

Würfelsymmetrie? Meinst du damit einen Graphen der einen Würfel darstellt?
Sehe hier keinen Würfel und es gibt sicher auch Kreise die man nicht als Würfel darstellen kann oder nicht?

>  
> >  

> > > Warum reicht das als Beweis für die Nichtexistenz eines
> > > Isomorphismus?.
>  >  
> > Das kann ich nicht beantworten, warum ist das so?
>  
> Bildet ein Isomorphismus einen Kreis der Länge [mm]5[/mm] auf einen
> Kreis der Länge [mm]5[/mm] ab?

Ja, da man die grafische Darstellung anpassen kann das beide Graphen identisch sind.
Also reicht es wenn man in einem der beiden Graphen einen Kreis der Länge n findet welcher im anderen Graphen nicht vorhanden ist um isomorphie zu wiederlegen?



Bezug
                                        
Bezug
isomorph: Antwort
Status: (Antwort) fertig Status 
Datum: 22:50 Mo 26.12.2011
Autor: mathfunnel

Hallo studentxyz!

> > Hallo studentxyz!
>  >  
> > >
> > > > Für die beiden linken Graphen kann man einen konkreten
> > > > Isomorphismus angeben.
>  >  >  >  Dass diese nicht isomorph zum rechten Graphen
> sind,
> > > > erkennt man daran, dass sie, im Gegensatz zum rechten
> > > > Graphen, keinen Kreis der Länge [mm]5[/mm] (Warum?) enthalten.
> > >
> > > Weil es keine Kantenfolge der Länge 5 gibt die einen Kreis
> > > bilden?
>  >  
> > Reicht das als Beweis? Naja, Beweis durch 'scharfes
> > Hinsehen' ist in diesem Fall vielleicht ausreichend. Man
> > kann die Würfelsymmetrie ausnutzen um alle Fälle auf
> > wenige Fälle zu reduzieren.
>  
> Würfelsymmetrie? Meinst du damit einen Graphen der einen
> Würfel darstellt?

Die linke und die mittlere Darstellung sind Darstellungen
eines graphentheoretischen $3$-dimensionalen Würfels.
Grob gesprochen kann man diese Darstellungen so modifizieren,
dass sie 'wie herkömmliche Würfeldarstellungen aussehen'.

>  Sehe hier keinen Würfel

Ich sehe was, was du nicht siehst. ;-)

> und es gibt sicher auch Kreise
> die man nicht als Würfel darstellen kann oder nicht?

Niemand behauptet das Gegenteil!

>  
> >  

> > >  

> > > > Warum reicht das als Beweis für die Nichtexistenz eines
> > > > Isomorphismus?.
>  >  >  
> > > Das kann ich nicht beantworten, warum ist das so?
>  >  
> > Bildet ein Isomorphismus einen Kreis der Länge [mm]5[/mm] auf einen
> > Kreis der Länge [mm]5[/mm] ab?
>  
> Ja, da man die grafische Darstellung anpassen kann das
> beide Graphen identisch sind.

Wie beim obigen Würfel? ;-)
Eine Isomorphie ist unabhängig von der grafischen Darstellung.

>  Also reicht es wenn man in einem der beiden Graphen einen
> Kreis der Länge n findet welcher im anderen Graphen nicht
> vorhanden ist um isomorphie zu wiederlegen?

So ist es! :-)

>  
>  

LG mathfunnel

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


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