Procházet zdrojové kódy

bilder verlinkt

Ignore-this: a358fcae46a54df92516ba6cf3df4330
petra před 9 roky
rodič
revize
0a0e3f2a6a
1 změnil soubory, kde provedl 4 přidání a 4 odebrání
  1. 4 4
      Technik/Richtfunk/MSTP.page

+ 4 - 4
Technik/Richtfunk/MSTP.page

@@ -134,7 +134,7 @@ m~1~, m~2~ :  einzelne Knoten aus der Menge M~1~ bzw. M~2~
 
 #### Induktionsanfang
 
-![](/tmp/mstp1.svg)
+![](/img/mstp1.svg)
 
 Für n=2 reicht 2/2 = 1 Instanz. Das ist trivial, da der K~2~ nur eine Kante hat.
 
@@ -144,7 +144,7 @@ K~n~ sei in n/2 Instanzen zerlegbar.
 
 #### Induktionsschritt (= Konstruktionsalgorithmus)
 
-![](/tmp/mstp2.svg)
+![](/img/mstp2.svg)
 
 1. Man teilt die Knotenmenge von K~n~ in zwei gleich große Teilmengen M~1~ und M~2~.  
    V(K~n~) = { v~1~, ..., v~n~ } = M~1~ ∪ M~2~, wobei |M~1~| = |M~2~| = n/2  
@@ -156,9 +156,9 @@ K~n~ sei in n/2 Instanzen zerlegbar.
 
 Damit sind alle Kanten, die durch die Erweiterung des K~n~ zum K~n+2~ hinzugekommen sind, Teil einer der mit 2. bzw. 3. konstruierten Instanzen von K~n+2~. K~n+2~ lässt sich also in n/2 + 1 Instanzen zerlegen, wenn eine Zerlegung von K~n~ in n/2 Instanzen bekannt ist.
 
-![](/tmp/mstp3.svg) 
+![](/img/mstp3.svg) 
 
-![](/tmp/mstp5.svg)
+![](/img/mstp4.svg)
 
 #### Fazit