The Postal Owl

Zde je možnost zeptat se na cokoliv souvisejícího se cvičením. Např.: doptat se na řešení příkladu ze cvičení, pokud jste něco nepochopili.

Pěkný večer, mám dotaz týkající se odevzdávání a hodnocení úkolů. Pokud odevzdáme úkol včas a stihnete nám ho ještě před deadlinem opravit, máme možnost (v případě ohodnocení ne na plný počet bodů) zkusit úkol vypracovat znovu a do původně stanoveného termínu Vám ho poslat jako druhý pokus?

Ano, pokud si stihnete opravit nedostatky před termínem, můžete získat plný počet. Pokusím se úkoly opravovat průběžně, třeba dvakrát týdně. Přeji hezký večer!

Dobrý den,
v úkolu "šéf" píšete o matici sousednosti s 1, -1, a 0. 
Jaký je mezi 1 a -1 rozdíl? (Tedy vyjadřují každá něco jiného (a co) o hraně mezi vrcholy?)

Děkuji

Pěkný den, mám také dotaz k úkolu 4. šéf.
Pokud jsem to pochopila správně, pokud mezi vrcholy A a B vede hrana z A do B, bude na této pozici v matici -1, pokud povede z B do A, bude zde hodnota 1, pokud mezi vrcholy hrana nepovede, bude v matici hodnota 0. Je ovšem možné, že mezi těmito 2 vrcholy v orientovaném grafu povedou 2 orientované hrany, tj. A->B i B<-A? Jaká hodnota se v tuhle chvíli nachází na dané pozici v matici?
Předem děkuji za odpověď.

Dobrý den, chtěl bych se zeptat, zda se náš hrdina v úkolu Bludiště se stráží může vracet na již navštívené pole či případně setrvat jednotku času na stávajícím poli.

(Omlouvám se, přehlédl jsem tu dotazy, ale od teď už si je nechám posílat na email, takže bych měl odpovídat dříve.)

K bludišti se stráží: ano, lze se vracet na již navštívené políčko či tam setrvat. (Někdy to může být pro řešení nutné.)

K šéfovi: 1 znamená na pozici $u,v$, že vede hrana z $u$ do $v$, -1 znamená opak (tedy hranu z $v$ do $u$) a $0$ znamená, že hrana mezi vrcholy $u$ a $v$ nevede ani jedním směrem. Pokud jste interpretovali 1 a -1 obráceně, tak to nevadí. Více než jedna hrana mezi dvěma vrcholy nemůže vést (dejme tomu, že hrana vyjadřuje vztah "nadřízenosti").

Pěkný den, mohla bych poprosit o upřesnění zadání DÚ 6?
Ohodnocení hran přirozenými čísly od 1 do k znamená, že každá hrana bude mít právě jednu hodnotu z čísel 1 až k (tedy k = m) nebo že více hran může mít stejné ohodnoceni (tj. ne všechny hodnoty z k nutně musí být využity, či naopak některé hodnoty musí být využity vícekrát)? Existuje nějaký vztah mezi hodnotami k a n, m (k<n, k<m, …)?
Předem dekuji za odpověď.

Ohodnocení hran znamená, že každá má délku z množiny $\{1, \dots, k\}$ (právě jedno číslo z této množiny). Více hran může mít stejné ohodnocení, některá čísla nemusí být použita. Smyslem úlohy je, že $k$ je malé, ale žádný vztah mezi $k$ a $n$ nebo $m$ dopředu není dán.