Øv med flashcards — Minimale spenntrær

Kapittel 9 · TDT4120

1 / 13

13 kort

Formel

Et spenntre har V-1 kanter

Formel

∣ E_{T} ∣ = ∣ V ∣ - 1

Et spenntre er sammenhengende og uten sykler. Enhver slik graf over $V$ noder har nøyaktig $V - 1$ kanter.

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.