8 relationer: Ackermannfunktionen, Girig algoritm, Grafteori, Kruskals algoritm, Ordo, Prims algoritm, Spanning tree protocol, Träd (graf).
Ackermannfunktionen
Ackermannfunktionen är ett exempel på en beräkningsbar funktion som inte är primitivt rekursiv.
Ny!!: Minimalt uppspännande träd och Ackermannfunktionen · Se mer »
Girig algoritm
En girig algoritm (en: Greedy algorithm) är en algoritm som alltid tar den bästa vägen ur ett lokalt perspektiv då den letar efter en lösning.
Ny!!: Minimalt uppspännande träd och Girig algoritm · Se mer »
Grafteori
En graf med sex noder och sju bågar. Grafen är ''planär'' och ''sammanhängande'', däremot inte ''komplett''. Den saknar också ''Eulervägar'' eftersom den har mer än två noder med udda antal bågar, vilket kräver att man någon gång går längs samma båge två gånger för att kunna gå längs alla bågar. Grafteori är det område inom matematiken som undersöker egenskaper hos grafer.
Ny!!: Minimalt uppspännande träd och Grafteori · Se mer »
Kruskals algoritm
Kruskals algoritm är en girig algoritm för att skapa ett minimalt uppspännande träd från en godtycklig sammanhängande, viktad och oriktad graf.
Ny!!: Minimalt uppspännande träd och Kruskals algoritm · Se mer »
Ordo
Ordo (latin för ordning) är ett begrepp inom matematik och datavetenskap och används för ge ett mått på hur tung en term är.
Ny!!: Minimalt uppspännande träd och Ordo · Se mer »
Prims algoritm
Prims algoritm är en girig algoritm för att skapa ett minimalt uppspännande träd från en godtycklig sammanhängande, kostnadad och oriktad graf.
Ny!!: Minimalt uppspännande träd och Prims algoritm · Se mer »
Spanning tree protocol
Spanning tree protocol (STP) är ett tillägg till protokollet för IEEE 802.1-nät, vanligen ethernet.
Ny!!: Minimalt uppspännande träd och Spanning tree protocol · Se mer »
Träd (graf)
En skog med tre träd I grafteori är ett träd en enkel sammanhängande graf utan cykler.
Ny!!: Minimalt uppspännande träd och Träd (graf) · Se mer »