Kako izboljšati graf? (Seminar DM)

Iz MaFiRaWiki

Kako izboljšati graf?

Martin Pečar

Torek, 4. marec 2014, od 10-12, Plemljev seminar, Jadranska 19

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.


Glej tudi/See also


Seminar za diskretno matematiko

Osebna orodja