Redukce grafů a digrafů

Původní název:

Reducibility of Graphs and Digraphs

Obsah knihy:

Redukce grafů je jedním z důležitých témat v teorii grafů.

Vymazání vrcholů (hran) z grafu s určitou vlastností totiž nemusí zachovat vlastnost grafu. Pokud si graf zachová svou vlastnost i po vymazání vrcholu(hrany) z množiny vrcholů(hran), znamená to, že můžeme studovat graf s menším počtem vrcholů(hran), což zjednodušuje naši studii tohoto grafu.