Zadanie:
V Kocúrkove je niekoľko miest a medzi niektorými
dvojicami miest premáva priama obojsmerná letecká linka. Letecká
sieť medzi týmito mestami je \textit{súvislá}, ak sa
z každého mesta dá niekoľkými linkami dostať do
ľubovoľného iného mesta. Keďže je to však Kocúrkovo, ich
letecká sieť nie je súvislá. Starosta sa preto rozhodol pre
komplexnú reformu. Nariadil zrušiť všetky letecké linky
a zaviedol nové (opäť priame obojsmerné) letecké linky medzi
každými dvomi mestami, ktoré pred reformou neboli spojené priamou
linkou. Zistite, či bude po tejto reforme letecká sieť Kocúrkova
súvislá. Nezabudnite svoje tvrdenie zdôvodniť.
|
fórum o príkladoch
