FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

F2 Blatt 2

F2 Blatt 2 2004-04-16 16:21
Joker
Moin

Sagt mal, ist der erste Graph von Aufgabe 2.1 bei euch auch ein riesengroßes Wirrwar? Hat vielleicht jemand mal nen Tipp für eine ordentliche Anordnung? Sind ja immerhin über 30 Kanten.

Re: F2 Blatt 2 2004-04-16 17:39
a nonymous user
Also ich hab unten 'nen Halbkreis aus 2-7 gebildet und die 1 oben drübergestellt, achso und im Halbkreis wechselnde Zahlen, damit sich die Anzahl der Kanten besser verteilt. Dann sieht's recht hübsch aus… [img]http://www.fb18.de/gfx/25.gif[/img] Überleg dir einfach wo die meisten Kanten laufen und verteil die auf einen möglichst großen Raum, dann sieht's immer am besten aus…

Re: F2 Blatt 2 2004-04-16 18:35
Anonymer User
das ja cool.

Aber wie geh ich überhaupt an die aufgabe ran?
(die definition 2.7) hab ich schon durchgeguckt.

nur versteh irgendwie ned, wie ich da nen graphen draus basteln soll….


Re: F2 Blatt 2 2004-04-16 19:11
a nonymous user
das ja cool.

Aber wie geh ich überhaupt an die aufgabe ran?
(die definition 2.7) hab ich schon durchgeguckt.

nur versteh irgendwie ned, wie ich da nen graphen draus basteln soll….

Wenn die Bedingung erfüllt ist, spendierst du dem Graphen jeweils eine hübsche Kante nach den Regeln wie's in der Aufgabe beschrieben ist…


Re: F2 Blatt 2 2004-04-16 19:40
Anonymer User
ahja…

von wo nach wo denn die linie? entweder ich bin zu blöd, oder es steht nicht auf meinem aufgabenzettl

von x nach y =?=

Re: F2 Blatt 2 2004-04-18 10:25
a nonymous user
ahja…

von wo nach wo denn die linie? entweder ich bin zu blöd, oder es steht nicht auf meinem aufgabenzettl

von x nach y =?=

(x,y)elementR1, da steckt doch die Reihenfolge schon drin…

Re: F2 Blatt 2 2004-04-18 15:04
Anonymer User
Muss ich daraus dann 2er-Tupel machen?
Wenn dem so ist: Wie muss ich die dann verbinden? Haben dann doch gar keinen Bezug zueinander…
Andererseits wird der Graph total unübersichtlich wenn ichs anders mach [img]http://www.fb18.de/gfx/28.gif[/img]

Re: F2 Blatt 2 2004-04-18 15:08
Spaceman
Ich hab Probleme beim verstehen der Aufgabe 2.2 (ii) Was ist den ein DFA !? Und was bedeutet Z:=B, E:=B, z0:=0 und
Zend:={3}!? Wie wird dadurch der Graph erweitert. Im Skript hab ich hierzu nichts gefunden!?

Re: F2 Blatt 2 2004-04-18 15:11
Anonymer User
Kapitel 3.1 im Script!
Ist eigentlich sehr verständlich erklärt, find ich :)

Re: F2 Blatt 2 2004-04-18 15:34
Spaceman
Kapitel 3.1 im Script!
Ist eigentlich sehr verständlich erklärt, find ich :)
War wirklich ne Blöde Frage da stehts ja! [img]http://www.fb18.de/gfx/doof.gif[/img]