Quartz 5

Home

❯

Minimal Spanning Tree

Minimal Spanning Tree

Properties2
tagsuni/aa
aliases—

Sep 22, 20261 min read

Definition

Möglichkeit 1

Möglichkeit 2

s-t-Cut

Möglichkeit 3

Algorithmus von Prim

Algorithmus von Kruskal

Aus Discrete Mathematics MOC

Proof





Kruskal’s algorithm
Algorithmus von Prim

Spanning Tree in infinite Graphs


Graph View

  • Definition
  • Möglichkeit 1
  • Möglichkeit 2
  • Möglichkeit 3
  • Aus Discrete Mathematics MOC
  • Proof

Backlinks

  • Bäume und Wälder
  • DisMat VL 04-12-2025
  • Graph
  • Independence Systems

Created with Quartz v5.0.0 © 2026

  • GitHub
  • Discord Community