Negierung einer Definition < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:15 So 13.11.2011 | | Autor: | Jack159 |
| Aufgabe | | http://img213.imageshack.us/img213/1070/weqy.jpg |
Aufgabe wurde auch hier gestellt:
http://www.matheboard.de/thread.php?threadid=470929
Mein Lösungsvorschlag wäre:
Ein Graph heißt nicht vollständig wenn es zu zwei knoten mehr als eine verbindene kante gibt.
Was meint ihr?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:19 So 13.11.2011 | | Autor: | M.Rex |
Hallo
Es kann auch sein, dass keine Kante zwischen zwei Knoten liegt.
Die NEgation von "genau eine" ist "nicht genau eine" oder eben "mehrere oder keine".
Beispiel: Ein Viereck ohne die eingezeichneten Diagonalen ist nicht vollständig, mit den eingezeichneten Diagonalen hingegen ist es vollständig.
Marius
P.S.: Was sprach dagegen, die Aufgabenstellung hier gerade abzutippen?
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 19:35 So 13.11.2011 | | Autor: | Jack159 |
Also wäre die Lösung:
Ein Graph heißt nicht vollständig wenn es zu zwei knoten mehrere oder keine verbindene kante gibt.
??
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 19:53 So 13.11.2011 | | Autor: | M.Rex |
Hallo
> Also wäre die Lösung:
>
> Ein Graph heißt nicht vollständig wenn es zu zwei knoten
> mehrere oder keine verbindene kante gibt.
Nicht ganz.
in einem nicht vollständigen Graph gibt es (mindestens) zwei Knoten, die nicht mit genau einer Kante verbunden sind.
Marius
|
|
|
|
