Quartz 4

Home

❯

Minimal Spanning Tree

Minimal Spanning Tree

Feb 01, 20261 min read

  • uni/AA

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
  • Graph
  • Independence Systems

Created with Quartz v4.5.1 © 2026

  • GitHub
  • Discord Community