Graph < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei A={1,2}.
{w = [mm] A^{x} [/mm] | w hat höchstens 3 Elemente} ist eine Halbordnung in der Relation w1Rw2, wobei die Worte w,w' , [mm] A^{x}, [/mm] w2=ww1w', erfüllen soll.
Zeichnen Sie dazu ein Hasse Diagramm ? |
Hallo!
Also ich weiss nicht wie ich da Anfangen soll.
Eine Halbordnung bedeutet:
Reflexiv
Anti Symm
Transitivität
OK.....
Nur wie sehen meine Mengen aus, und auf was soll ich das Anwenden ?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Mfg
Frankster
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
Hallo und guten Tag,
also es wäre zunächst zu empfehlen, die Aufgabenstellung einmal vollständig und in vernünftiger Form
nachzuliefern.
Ich vermute mal, es soll eine Halbordnung auf der Menge der Strings der Länge höchstens 3 über dem Alphabet [mm] A=\{1,2\} [/mm]
definiert werden durch
[mm] w_1\: R\: w_2\:\: [/mm] genau dann, wenn [mm] w_1 [/mm] ein Teilstring von [mm] w_2 [/mm] ist.
Schreib Dir halt alle Strings der Länge höchstens 3 über A auf und prüf für jedes Paar von solchen, ob der eine ein Teilstring vom
anderen ist. Alle solchen verbindest Du durch eine Kante, und zwar nach oben orientiert. ZB schreib ganz oben alle Strings der Länge 3 nebeneinander,
darunter alle der Länge 2 usw und mal dann nur Kanten zw. benachbarten Ebenen.
Gruss + viel Erfolg,
Mathias
|
|
|
| |
|
Hi!
Naja ich hab die Frage nur von einem alten Test abgeschrieben
Angabe
Du meinst also so ?
{0 0 0}
{0 0 1}
{0 1 0}
{1 0 0}
{0 1 1}
{1 0 1}
{1 1 0}
{1 1 1}
{0 0}
{0 1}
{1 0}
{1 1}
{0}
{1}
|
|
|
| |
|
Hallo nochmal,
schreib doch - wie bei Hasse-Diagrammen üblich - die Dreier-Strings nebeneinander, die Zweier dadrunter nebeneinander usw.
Dann ist der leere String nach oben mit 0 und 1 verbunden, 1 mit allen Zweiern ausser 00, 0 mit allen Zweiern ausser 11 usw.
Klar soweit ?
Gruss,
Mathias
|
|
|
| |
|
Hallo und guten Morgen,
im Prinzip perfekt, allerdings ist zB 10 kein Teilstring von 011. Prüf das nochmal auf derartige Bugs,
ansonsten ist es genau das, was vermutlich vrlangt war.
Gruss,
Mathias
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:48 Do 18.05.2006 | | Autor: | Frankster |
Verstehe verstehe :)
Danke vielmals!
Eigentlich eh nicht schwer *g*
Wenn man mal die Angabe verstanden hat ;)
Mfg
Frankster
|
|
|
|
![[]](http://www.unet.univie.ac.at/~a0000378/hasse.jpg){kind=small}
Hasse-Diagramm
