Graph ohne Schlinge < Topologie+Geometrie < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:39 Sa 25.04.2009 | | Autor: | durden88 |
| Aufgabe | | Ein Graph ohne Schlinge und Mehrfachkanten haben 4 Ecken und 5 Kanten. ZWEI HABEN DIE oRDNUNG 3. Was können sie über die Ordnung der beiden anderen Ecken sagen? Zeichnen sie auch den Graphen. |
Tut mir leid, aber kann mir da einer nen anhaltspunkt geben?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:50 Sa 25.04.2009 | | Autor: | M.Rex |
Hallo
Zeichne den Graphen doch mal anhand der Bedingungen.
Dann siehst du, dass die anderen beiden Ecken die Ordnung .... haben müssen.
EDIT: Überlege mal, wieviele Kanten ein vollständiger Graph mit 4 Ecken hat.
Marius
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 14:41 So 26.04.2009 | | Autor: | durden88 |
Also bei mir sieht es aus wie das Deutschebank Zeichen, also nen Viereck mit einer diagonalen zwischen zwei ecken und die anderen zwei ecken haben die ordnung 2.
Ist das so richtig?
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 16:31 So 26.04.2009 | | Autor: | M.Rex |
Hallo
> Also bei mir sieht es aus wie das Deutschebank Zeichen,
> also nen Viereck mit einer diagonalen zwischen zwei ecken
> und die anderen zwei ecken haben die ordnung 2.
>
> Ist das so richtig?
So ist es. Es kann auch sein, dass die beiden Ecken der Ordnung drei nebeneinander liegen, aber auch dann haben die beiden anderen Ecken die Ordnung 2.
Alternativ kannst du auch argumentieren, dass eine kante zum Vollständigen Graphen fehlt.
Marius
|
|
|
|
