Bacva
foobar
Što se bodova iz labosa tiče ja mislim da je fora za korona ekipu da dobiju sve bodove koje su ostvarili na labosu, a ostatak dobije trećinu ostvarenih bodova (dakle 12 bodova onda ispadne 4).
Ja sam pisao nadoknadu završnog zbog korone, pa je rekao da će mene samo drugi ciklus pitat i pitao me dva pitanja, a ta pitanja su bila:
- Bondy-chvatal, za šta se koristi i zašto bi ga koristili umjesto da samo u grafu vizualno nađemo hamiltonov ciklus?
- 2-MST, gdje se koristi i zašto ova dvojka u nazivu?
U svakom slučaju ja sam znao na prvo pitanje odgovorit samo za šta se koristi, a onda sam manje više samo razmišljao na glas jer nisam mogao skužit drugi dio pitanja, al dobio sam sve bodove za to pitanje (odgovor je bio kao da za neke kompleksne grafove ne možemo vizualno samo naći graf kao što to možemo u kotaču npr), a za 2-MST sam isto znao reć samo da to koristimo kod TSP i da je ova dvojka u nazivu zbog eulerizacije. Još pita neka podpitanja malo, ali ni na jedno nisam znao odgovorit, no nije mi utjecalo na konačan broj bodova. Tipa pitao me na koji tip TSP je primjenjiv 2-MST, a tu je odgovor navodno bio na metrički TSP.
