Wie berechne ich die Inzidenzmatrix |
| 17.06.2023, 16:43 | Bobocat | Auf diesen Beitrag antworten » |
| Wie berechne ich die Inzidenzmatrix Erstelle die Inzidenzmatrix Meine Ideen: Ich soll hieraus die Indizidenzmatrix erstellen. Ich habe 6 Knoten und 8 Kantenbeschriftungen, wobei die 4 und 7 jeweils zwei mal vorkommen. Ich kam auf folgendes Ergebnis: 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 1 1 0 Das sind aber jetzt nur 6 Spalten und ich weiß nicht, ob ich das richtig gerechnet habe. Es gibt die 4 und die 7 jeweils doppelt. Muss ich für eine vier eine fünf hinschreiben und für eine 7 eine 8? Wie erstelle ich die weiteren Spalten, wenn keine Knoten mehr vorhanden sind? |
||
| 17.06.2023, 17:42 | HAL 9000 | Auf diesen Beitrag antworten » |
Die Zahlen kennzeichnen doch keine Kantennumerierungen, sondern anscheinend irgend etwas anderes (was du nicht erklärt hast). Deshalb würde ich sagen, es spricht nichts dagegen, dass da auch Zahlen mehrfach vorkommen. EDIT: Entschuldigung, ich habe die Begriffe Inzidenz- und Adjazenzmatrix verwechselt. Um erstere aufstellen zu können, braucht es natürlich eine durchgehende ununterbrochene Kantennumerierung, die ich hier noch nicht sehe. Trotzdem stimmt irgend etwas nicht: Wieso gibt es vier Einsen in der ersten Zeile? Ich sehe keinen Knoten mit vier Kanten im Graph. |
||
| 17.06.2023, 17:57 | Bobocat | Auf diesen Beitrag antworten » |
Ich nehme an die Kantenbeschriftung symbolisiert die Gewichtung, sprich hierbei handelt es sich um ein gewichteten Graphen. Warum ich das glaube, weil eben diese dopplungen(4 4 7 7) vorkommen. Wir können uns mal die erste Zeile angucken, damit du verstehst, nach welchem Schema ich vorgegangen bin: Ich habe mir im Kopf für Buchstaben A B C D E F E als 1 2 3 4 5 6 vorgestellt . es Gibt Kanten 1 2 4 4 6 7 7 9. Knoten A( welchen ich mir im Kopf als 1 vorstelle) inzidiert mit der Kante 1, deswegen schonmal 1 hingeschrieben. Knoten 1 inzidiert nicht mit der kante nummer 2, deswegen steht da 1 0 mit 4 inzidiert er hingegen, also 1 0 1 und so weiter. Jeder Zeile steht für ein Knoten 1. Zeile Knoten A 2. Zeile Knoten B 3. Zeile Knoten C ... Meine Lösung hat auch nur 6 Zeilen mit 6 Spalten, was eher zu einer Adjazenzmatrix passt. Ich habe ja 8 Kanten, jedoch nur 6 in der Inzidenzmatrix aufgezählt. Daher bin ich etwas verwirrt was ich tun soll. Soll ich die einer der beiden 4er zu einer 3 machen und einer der beiden 7er zu einer 8, so dass alle Kanten erwähnt werden? |
||
| 17.06.2023, 20:02 | hawe | Auf diesen Beitrag antworten » |
Lassen wir mal die Kantengewichte weg [attach]57139[/attach] ich hab mal zwei kanten mit den Inzidenzspalten in der Matrix markiert. Siehst Du den Algorithmus? Die Spaltenfolge hängt natürlich von der "Kantennummerierung" ab. Vergleiche evtl. auch https://graphonline.ru/de/ |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
