Graph und Baum |
28.06.2015, 17:01 | asdeee | Auf diesen Beitrag antworten » |
Graph und Baum Gegeben ist der Graph mit Knotenmenge [x1,x2,x3,..,x6] und mit Kantenmenge: { [x1,x2],[x1,x3],[x1,x4],[x1,x5],[x1,x6],[x2,x3],[x2,x6],[x3,x4],[x4,x5],[x5 ,x6]} 1: Erstelle Adjezenzmatrix 2: Ist der Graph planar? 3: Gibt es einen Eulerschen Kreis oder Weg 4: Bestimme alle minimalen Spannbäume bezüglich der Gewichtsfunktion gegeben durch: w([x1,x2])=1,w([x1,x3])=2,w([x1,x4])=1,w([x1,x5])=3,w([x1,x6])=5 w([x2,x3])=2,w([x2,x6])=4,w([x3,x4])=2,w([x4,x5])=4,w([x5,x6])=5 2:Es ist planar? Die Kanten überkreuzen sich nicht? 3:Kann mir jemand erklären was ein Eulerscher Weg und Kreis ist, und was ist ein Unterschied dazwischen? 4: Was soll ich hier machen? Meine Ideen: Ich habe nur Adjezenzmatrix berechnet, der Rest weiß ich nicht... |
||
28.06.2015, 18:33 | Elvis | Auf diesen Beitrag antworten » |
Die Nachbarschaftsmatrix heißt Adjazenzmatrix. ( Duden(Bedeutung des Substantiv Adjazent): Anwohner, Anrainer, Grenznachbar ) Wenn du ein bißchen lernen möchtest, kannst Du z.B. hier anfangen: http://www.zahlendoktor.de/Euler.html |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |