A-I-1 Potrubná pošta¶
$ \displaystyle \sum_{v\in V(G)} \deg_G (v) = 2 \cdot m = 2 \cdot (n-1) $
plot = [7, 3, 7, 7, 9]
plot
[7, 3, 7, 7, 9]
plot[4]= 7
plot
[7, 3, 7, 7, 7]
plot[1]=7
plot
[7, 7, 7, 7, 7]
plot = [10, 20, 30, 40, 50]
plot[1] = 30
plot
[10, 30, 30, 40, 50]
$d = 0$ ... dĺžka najdlhšieho úseku rovnakých hodnôt
efektívne prechádzať úseky (nezačínať stále od jednoprvkového úseku)
postupne prechádzame, kým je dvojica hodnôt
ak nová hodnota, tak vlastne je nová dvojica - ako určiť kde začala?
Hint: čierne a biele políčka
c, m ->
c, z -> z
c -> z
m ->$ c < m $
$ c = m $
$ c > m$
z <= 1
------
c, m ->
c -> z
c ->
m ->
c, z -> tc, z
m, z -> tm, z
z -> y
tc, y -> c, f, y
tm, y -> m, f, y
y ->
