Grafer: Träd

Träd är en viss typ av grafer som är av särskilt intresse då de har ett minimalt antal kanter för ett visst antal hörn och samtidigt är en sammanhängande graf. I detta klipp förklaras de grundläggande egenskaperna hos ett träd och vad som gör de intressanta. I ett exempel visar vi utifrån satsen om träd vad som är det minsta antal anslutningar som behövs i ett sammanhängande nätverk med 10 enheter. Vi tar också upp begreppet viktad graf där varje båge har en kostnad samt vad spännande träd respektive minimalt spännande träd innebär. Nedan visas tidstämplar och länk till ritade bilder.

Vad är ett träd? Definition och egenskaper: 0:00
Spännande träd, viktade grafer och minimala spännande träd: 06:32

Länk till ritade bilder:

[OllAxe]

Dina skämt om "spännande" och "minimalt spännande" gjorde min dag (eller pluggnatt snarare). Tack så mycket för dessa fantastiska videor som är en ovärderlig resurs för mig just nu, och tack för att du mitt i dem lyckades sätta ett leende på mina läppar trots det hårda tentaplugget just nu. Kändes verkligen som att det behövdes! :)

[kallzor]

Hahahahha jag älskar delen med spännande träd och minimalt spännande lmao