{"id":188,"date":"2017-05-28T14:49:25","date_gmt":"2017-05-28T12:49:25","guid":{"rendered":"http:\/\/theory-of-science.com\/de\/?page_id=188"},"modified":"2021-02-06T10:54:36","modified_gmt":"2021-02-06T09:54:36","slug":"uebung-02-12","status":"publish","type":"page","link":"https:\/\/theory-of-science.com\/de\/uebungen\/abschnitt-02\/uebung-02-12\/","title":{"rendered":"\u00dc2-12: Netze"},"content":{"rendered":"\n

Ein Netz<\/em> l\u00e4sst sich mengentheoretisch wie folgt beschreiben.<\/p>\n\n\n\n

Ein Netz besteht aus drei Mengen:<\/p>\n\n\n\n

<\/p>

1) aus einer Menge P<\/em> von Knoten<\/em> oder Punkten<\/em>
2) aus einer Menge L<\/em> von Linien<\/em> und
3) aus einer Menge LA<\/em> von Beziehungen zwischen Punkten und Linien.<\/p>

<\/p>\n\n\n\n

Ein Beziehung la<\/em> aus LA<\/em> soll ausdr\u00fccken, dass Punkt p<\/em> der eine Endpunkt der Linie l<\/em> und Punkt p <\/em>‚ der andere Endpunkt von l<\/em> ist.<\/p>\n\n\n\n

a)<\/strong> Formulieren Sie die Menge LA<\/em> als eine 3-stellige Relation R<\/em>, deren erstes Argument einen Punkt, das zweite Argument eine Linie und das dritte Argument wieder einen Punkt bezeichnen ( LA<\/em> = R <\/em>).<\/p>\n\n\n\n

b)<\/strong> Formulieren Sie Hypothesen \u00fcber diese drei Mengen mit dem Ziel, folgende Sachverhalte nicht zuzulassen.
i) Kein Punkt darf isoliert bleiben, d.h. jeder Punkt muss ein Endpunkt einer Linie sein.
ii) Von jedem Punkt aus muss es einen Weg geben, \u00fcber den man zu einem anderen Punkt gelangt.
iii) Ein Netz darf nicht aus zwei unabh\u00e4ngigen Teilnetzen bestehen.<\/p>\n\n\n\n

c)<\/strong> Beschreiben Sie Ihre Hypothesen mengentheoretisch.<\/p>\n\n\n\n

Statt der gerade verwendeten Form, ein Netz mit drei Mengen darzustellen, ist es effektiver, die Menge der Linien zu eliminieren und die Beziehung durch eine 2-stellige Relation auszudr\u00fccken. Dabei wird einfach des zweite Argument der Relation R<\/em> eliminiert.<\/p>\n\n\n\n

d)<\/strong> Beschreiben Sie ein Netz durch zwei Mengen
– P<\/em> (Menge der Punkte) und
– L<\/em> (Menge von einigen Beziehungen zwischen zwei Punkten).<\/p>\n\n\n\n

Ein Netz N<\/em> soll die Form \u2329 P<\/em>, L<\/em> \u232a haben.<\/p>\n\n\n\n

e)<\/strong> Formulieren Sie Ihre Beschreibung mengentheoretisch. Formulieren Sie insbesondere die Hypothesen neu.<\/p>\n\n\n\n

f)<\/strong> Zeichnen Sie ein kleines Netz auf, so dass Ihre Hypothesen g\u00fcltig sind.<\/p>\n\n\n\n

g)<\/strong> Ersetzen Sie in der Menge P<\/em> die Punkte p<\/em> durch Theorien der Form \u2329 M<\/em>, I<\/em>, D<\/em> \u232a und zeichnen Sie das neue Netz auf.
<\/p>\n\n\n