Ein wichtiges Werkzeug in der Graphentheorie ist die Vorfallmatrix. Mit dieser Matrix können Sie die Beziehungen zwischen Scheitelpunkten und Kanten eines Diagramms darstellen. In diesem Artikel werden wir uns ansehen, wie Sie eine Vorfallmatrix erstellen und für jeden Schritt eine detaillierte Anleitung geben.
Der erste Schritt besteht darin, die Anzahl der Scheitelpunkte und Kanten des Diagramms zu bestimmen. Anschließend wird eine Tabelle erstellt, in der die Zeilen den Scheitelpunkten entsprechen und die Spalten den Kanten entsprechen. Jede Zelle in der Tabelle enthält eine Zahl, die angibt, welcher Scheitelpunkt an dieser Kante vorkommt. Wenn der Scheitelpunkt an einer Kante vorkommt, wird die Zahl 1 in der entsprechenden Zelle angezeigt, andernfalls 0.
Es ist wichtig zu beachten, dass eine Kante mehrere Scheitelpunkte haben kann, die ihm vorkommen. In diesem Fall wird die Zahl 1 für jeden dieser Stützpunkte in den entsprechenden Zellen der Tabelle angezeigt. Die Tabelle verwendet auch negative Zahlen, um anzuzeigen, dass der Scheitelpunkt der Anfang oder das Ende einer Kante ist.
Wie erstelle ich eine Vorfallmatrix:
Schritt 1: Definieren Sie die Scheitelpunkte und Kanten des Diagramms.
Der erste Schritt besteht darin, die Eckpunkte und Kanten des Diagramms zu definieren. Stützpunkte werden durch Zahlen oder Buchstaben und Kanten durch Pfeile oder Linien gekennzeichnet, die die Stützpunkte verbinden.
Schritt 2: Erstellen Sie eine Tabelle für die Vorfallmatrix.
Um eine Vorfallmatrix zu erstellen, müssen Sie eine Tabelle erstellen. Die Anzahl der Zeilen in der Tabelle entspricht der Anzahl der Scheitelpunkte des Diagramms und die Anzahl der Spalten entspricht der Anzahl der Kanten des Diagramms.
Schritt 3: Füllen Sie die Tabelle mit Werten aus.
Füllen Sie die Tabelle mit Werten aus, die den Beziehungen zwischen Scheitelpunkten und Kanten entsprechen. Wenn eine Kante einen Scheitelpunkt verbindet, wird in der Tabelle die Zahl 1 in die entsprechende Zelle eingefügt. Wenn keine Kante vorhanden ist, wird die Zahl 0 in die Zelle eingefügt.
Schritt 4: Geben Sie ein Beispiel für eine Vorfallmatrix an.
Schauen wir uns ein Beispiel an. Lassen Sie einen Graph mit 4 Ecken (V1, V2, V3, V4) und 4 Kanten (E1, E2, E3, E4) haben, wobei:
- Die Kante E1 trifft auf die Scheitelpunkte V1 und V2 zu.
- Die Kante von E2 ist vorfallhaft an der Spitze von V1.
- Die E3-Kante trifft auf die V2- und V3-Scheitelpunkte zu.
- Die Kante des E4 ist zufällig an der Spitze des V3.
Die Tabelle für dieses Beispiel lautet wie folgt:
| E1 | E2 | E3 | E4 | |
|---|---|---|---|---|
| V1 | 1 | 1 | 0 | 0 |
| V2 | 1 | 0 | 1 | 0 |
| V3 | 0 | 0 | 1 | 1 |
| V4 | 0 | 0 | 0 | 0 |
In diesem Beispiel zeigt die Vorfallmatrix die Beziehungen zwischen Scheitelpunkten und Kanten an. Am Schnittpunkt von Zeile V1 und Spalte E1 steht 1, was bedeutet, dass der Scheitelpunkt V1 an der Kante E1 vorkommt. Am Schnittpunkt von Zeile V4 und Spalte steht E4 für 0, was bedeutet, dass der Eckpunkt V4 nicht an der Kante E4 vorkommt.
Schritt 1: Definieren einer Scheitelpunktmenge
Um eine Vielzahl von Stützpunkten zu definieren, sollten Sie die ursprüngliche Formulierung der Aufgabe sorgfältig prüfen und alle einzelnen Objekte auswählen, die Knoten des Diagramms sind. Wenn beispielsweise ein Graph ein Straßennetz darstellt, wird jede Kreuzung oder jeder Straßenknoten als Scheitelpunkt angezeigt. Wenn der Graph ein soziales Netzwerk beschreibt, kann jeder Teilnehmer oder jedes Benutzerprofil als Scheitelpunkt dargestellt werden.
Viele Stützpunkte können als Liste dargestellt werden, wobei jeder Stützpunkt durch ein eindeutiges Symbol oder eine eindeutige Zahl gekennzeichnet ist. Zum Beispiel:
Sie können auch numerische Bezeichner verwenden, um nachfolgende Berechnungen zu vereinfachen. Zum Beispiel:
Es ist wichtig zu berücksichtigen, dass viele Eckpunkte vollständig sein müssen und alle Knoten des Diagramms enthalten. Wenn ein Diagramm eine große Anzahl von Stützpunkten aufweist, ist es praktisch, automatisierte Methoden zu verwenden, um sie beispielsweise mithilfe von Programmcode zu definieren.
Schritt 2: Definieren des Kantensatzes
Abhängig von der Art des Diagramms können Sie verschiedene Methoden verwenden, um mehrere Kanten zu definieren:
1. Ungerichteter Graph:
- Durchsuchen Sie alle Stützpunkte und suchen Sie nach Scheitelpunktpaaren, die durch eine Kante verbunden sind.
- Schreiben Sie jedes Paar von Scheitelpunkten in viele Kanten.
2. Gerichteter Graph:
- Zeigt alle Stützpunkte und Kanten an, die von ihnen ausgehen.
- Schreiben Sie jede Kante in viele Kanten.
Beim Definieren einer Menge von Kanten müssen Sie die Richtung des Diagramms berücksichtigen und die Kanten nicht duplizieren.
Betrachten Sie einen Graph mit drei Eckpunkten und drei Kanten:
Scheitelpunkte: Kanten:In diesem Beispiel sehen viele Kanten wie folgt aus:
Viele Kanten:Jetzt haben wir alle notwendigen Elemente, um eine Vorfallmatrix zu erstellen.
Schritt 3: Erstellen einer leeren Matrix
Um eine leere Vorfallmatrix zu erstellen, führen Sie die folgenden Schritte aus:
Als Ergebnis dieser Schritte erhalten Sie eine leere Vorfallmatrix, die Sie in den nächsten Schritten mit Daten zu den Kanten des Diagramms füllen können.
Hier ist ein Beispiel für den HTML-Code einer leeren Vorfallmatrix für ein Diagramm mit 4 Scheitelpunkten und 3 Kanten:
| Rippe 1 | Rippe 2 | Rippe 3 |
|---|---|---|
| Spitze 1 | ||
| Spitze 2 | ||
| Spitze 3 | ||
| Spitze 4 |
Dieses Beispiel zeigt eine leere Vorfallmatrix, in der alle Zellen keine Daten enthalten. Nachdem die entsprechenden Zellen mit Kantendaten ausgefüllt wurden, stellt die Vorfallmatrix die vollständigen Informationen über das Diagramm dar.
Sie können es auch mögen
Patriarchat oder Matriarchat: auf der Suche nach neuen Gleichgewichten
Das Patriarchat und das Matriarchat sind zwei entgegengesetzte Formen der sozialen Organisation, die auf der Vorherrschaft von männlicher und weiblicher Macht basieren. Beide.
Wie man Lippen zeichnet: Make-up-Geheimnisse
Lippen sind einer der attraktivsten Teile des Gesichts, der mit Make-up betont und noch attraktiver gemacht werden kann. Stimmt.
Wie bekomme ich eine kalte braune Haarfarbe ohne Rothaarige
Die kalte braune Haarfarbe wird bei denen, die ihr Image aktualisieren möchten, immer beliebter. Es verleiht dem Haar ein schickes und stilvolles Aussehen.
Definition und Bedeutung des Codes 375z im Berechnungsblatt der RZD - wir erklären, was diese Chiffre bedeutet und wie man damit umgeht
Das Berechnungsblatt der RZD ist eines der Hauptdokumente, die Eisenbahnarbeiter verwenden, um die Sicherheit zu gewährleisten und den Transport zu optimieren.
- Feedback
- Nutzungsbedingungen
- Datenschutz
