]> mj.ucw.cz Git - saga.git/commitdiff
Minor fixes.
authorMartin Mares <mj@ucw.cz>
Thu, 17 Jan 2008 20:35:40 +0000 (21:35 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 17 Jan 2008 20:35:40 +0000 (21:35 +0100)
biblio.bib
mst.tex

index 45d45953810dc097d7ce2a7bf45df25991720464..71b600951e02e4300acfbe125be4aba017bf03ea 100644 (file)
 }
 
 @article { jarnik:ojistem,
-    author = "Vojtech Jarn\'\i{}k",
+    author = "Vojt\v{e}ch Jarn\'\i{}k",
     title = "{O jist\'em probl\'emu minim\'aln\'\i{}m (About a Certain Minimal Problem)}",
     journal = "Pr\'ace mor. p\v{r}\'\i{}rodov\v{e}d. spol. v~Brn\v{e}",
     volume = "VI",
diff --git a/mst.tex b/mst.tex
index 62d571b14f5179e2bad0c9cc17841f013fad19ef..61ab3f892c1a4a88b37bd5fc6ff2b1b5b825a892 100644 (file)
--- a/mst.tex
+++ b/mst.tex
@@ -26,6 +26,8 @@ For a given graph~$G$ with weights $w:E(G)\rightarrow {\bb R}$:
 \:A~subgraph $H\subseteq G$ is called a \df{spanning subgraph} if $V(H)=V(G)$.
 \:A~\df{spanning tree} of $G$ is any its spanning subgraph which is a tree.
 \:For any subgraph $H\subseteq G$ we define its \df{weight} $w(H):=\sum_{e\in E(H)} w(e)$.
+  When comparing two weights, we will use the terms \df{lighter} and \df{heavier} in the
+  obvious sense.
 \:A~\df{minimum spanning tree (MST)} of~$G$ is a spanning tree~$T$ such that its weight $w(T)$
   is the smallest possible of all the spanning trees of~$G$.
 \:For a disconnected graph, a \df{(minimum) spanning forest (MSF)} is defined as