Beruflich Dokumente
Kultur Dokumente
für Naomi
In den folgenden Fragen gibt es jeweils eine oder mehrere richtige Antworten. Du
sollst nur die richtigen Aussagen ankreuzen. Notiere dir die Buchstaben neben dem
Kästchen in dieser Reihenfolge der angekreuzten Kästchen. Dieses “WORT“ ist der
Beginn der Mailadresse:
WORT@gmail.com
Hier die ersten Knoten:
1. Der 74 -Knotens soll nach den Regeln der 3-färbbarkeit eingefärbt werden:
. A Dies ist nicht möglich.
. B Es gibt eine einfärbige Kreuzung.
. C Man kann den Knoten mit nur einer Farbe einfärben.
5. . K Schneidet man einen 31 -Knoten an einer Stelle auf und setzt an die En-
den die Enden eines anderen aufgeschnittenen Knoten, so ist dieser so entstandene
Knoten dreifärbbar.
(Beispiel: )
6. Allgemeine Aussagen:
. L Knoteninvariante heisst: Gilt die Eigenschaft für ein Diagramm des Knotens
so auch für jedes beliebige andere Diagramm diesen Knotens.
. M Ein Knoten hat immer gleichviele Stränge wie Kreuzungen.
. N Die minimale Anzahl Kreuzungen ist eine Knoteninvariante.
. O Es gibt vier dreifärbbare Knoten in der Tabelle aller Knoten mit höchstens
sieben Kreuzungen (Knoten 01 bis und mit 77 )