]> mj.ucw.cz Git - ga.git/commitdiff
Removed an extra eject.
authorMartin Mares <mj@ucw.cz>
Tue, 31 Oct 2006 09:25:39 +0000 (10:25 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 31 Oct 2006 09:25:39 +0000 (10:25 +0100)
5-mst/5-mst.tex

index dcec7db7639cb1f6e78cf4fe8191ca282e3aff0a..15b00b11dda9356fea88c6af71d44f5bcd41b925 100644 (file)
@@ -99,7 +99,6 @@ Pokud dostaneme kvaziuspo
 \s{Dùsledek:}
 Jsou-li v¹echny váhy rùzné, pak je MST urèen jednoznaènì. Tj.
 $\forall e_1,e_2 \in E(G)$ $w(e_1) \neq w(e_2)$ $\Rightarrow$ $\exists ! MST(G)$
-\vfill\eject
 \s{Dùkaz:}
 mám MST $T_1$ a $T_2$ a zkusím mezi nimi pøeswapovat. Pøi pøeswapovávání se ale zmìní váhy, nebo» v¹echny váhy jsou rùzné. Tedy jedna z koster nemù¾e být minimální.