Martin Pečar: Kako izboljšati graf?

Povzetek: V teoriji grafov se običajno ukvarjamo z algoritmi, ki danim grafom izračunajo razne lastnosti. Manj pogost pa je razmislek o tem, kako dane grafe modificirati, da bi dosegli želene lastnosti. Temu se bomo posvetili tokrat, še posebej temu, kako lahko v grafu povečamo pretok.