Graphentheorie V? E? < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 17:52 Sa 24.01.2009 | | Autor: | Sarkl |
| Aufgabe | Sei G = G(V,E) ein beliebiger Graph mit k Zusammenhangskomponenten.
Entscheiden Sie, ob die folgenden Aussagen richtig sind.
Gilt |V| = |E| + k, so ist G kreisfrei.
Es gilt k = |V| - |E|. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo zusammen,
ich habe ein Problem mit der Graphentheorie. Ich kann mit den Bezeichnungen E und V überhaupt nichts anfangen. Was genau bezeichnen sie?
Wir müssen jetzt die letzte Übung abgeben und ich brauche in dieser noch ein paar Punkte, damit ich zur Klausur zugelassen werde.
Ich würde mich riesig über eure Hilfe und vielleicht auch ein paar gute Links oder Buchempfehlungen zu Graphentheorie freuen.
LG
|
|
| |
|
> Sei G = G(V,E) ein beliebiger Graph mit k
> Zusammenhangskomponenten.
> Entscheiden Sie, ob die folgenden Aussagen richtig sind.
>
> Gilt |V| = |E| + k, so ist G kreisfrei.
> Es gilt k = |V| - |E|.
> Ich kann mit den Bezeichnungen E und V überhaupt
> nichts anfangen. Was genau bezeichnen sie?
V ist die Menge der "Vertices" (Punkte, Knoten, Ecken)
E ist die Menge der "Edges" (Kanten)
|V| ist also die Anzahl der Punkte des Graphen
und |E| die Anzahl der Kanten, k ist die Anzahl
der separaten (durch keine Kante verbundenen)
Teilstücke, aus denen der ganze Graph besteht.
> Ich würde mich riesig über eure Hilfe und vielleicht auch
> ein paar gute Links oder Buchempfehlungen zu Graphentheorie
> freuen.
Da bin ich nicht mehr so recht auf dem Laufenden...
Gruß Al-Chw.
|
|
|
|
