transitive Hülle < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 00:59 So 19.11.2006 | | Autor: | unwanted |
| Aufgabe | Es sei A = {a,b,c,d,e} ; die Relation R auf A sei gegeben durch R = {(a,b),(b,c),(c,d),(d,e)}.
Man gebe die transitive Hülle und die reflexive transitive Hülle von R an. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
ich habe mich vor dem schlafengehen nochmal an dieser aufgabe versucht. und hätte gerne gewusst ob ich rightig liege.
Die transitive Hülle von R ist R geschnitten mit {(a,b),(a,e)}
(dies ist wahrscheinlich nicht richtig, ich bin mir da sehr unsicher, wäre gut wenn mir jemand erklären könnte warum es falsch ist wenn es nicht stimmt und was richtig wäre.)
und die reflexive transitive Hülle ist die transitive Hülle geschnitten mit {(a,a),(b,b),(c,c),(d,d)}
dies sollte richtig sein?
|
|
| |
|
ich bin nun dabei mich mehr mit der transitiven hülle zu beschäftigen. ich habe das prinzip verstanden. bei diesem beispiel bin ich mir aber unsicher.
weiss jemand ob mein lösungsversuch so stimmt?
danke :)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:21 Di 21.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
Hallo und guten Tag,
> Es sei A = {a,b,c,d,e} ; die Relation R auf A sei gegeben
> durch R = {(a,b),(b,c),(c,d),(d,e)}.
>
> Man gebe die transitive Hülle und die reflexive transitive
> Hülle von R an.
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
> ich habe mich vor dem schlafengehen nochmal an dieser
> aufgabe versucht. und hätte gerne gewusst ob ich rightig
> liege.
>
> Die transitive Hülle von R ist R geschnitten mit
> {(a,b),(a,e)}
Nein, sondern [mm] R\cup\{(a,c),(a,d), (a,e),(b,d), (b,e), (c,e)\}
[/mm]
und die reflexive trans. Hülle enthält zusätzlich noch die Paare [mm] (a,a),\ldots [/mm] , (e,e).
Gruss,
Mathias
>
> (dies ist wahrscheinlich nicht richtig, ich bin mir da sehr
> unsicher, wäre gut wenn mir jemand erklären könnte warum es
> falsch ist wenn es nicht stimmt und was richtig wäre.)
>
> und die reflexive transitive Hülle ist die transitive Hülle
> geschnitten mit {(a,a),(b,b),(c,c),(d,d)}
>
> dies sollte richtig sein?
|
|
|
|
