Reducibility of Graphs and Digraphs
Reducibilita grafov je jednou z dôležitých tém problému reštrikcie v teórii grafov.
V skutočnosti vymazanie vrcholov (hrán) z grafu s určitou vlastnosťou nemusí zachovať vlastnosť grafu. Ak si graf zachová svoju vlastnosť aj po vymazaní vrcholov (hrán) z množiny vrcholov (hrán), znamená to, že môžeme študovať graf s menším počtom vrcholov (hrán), čo zjednoduší našu štúdiu tohto grafu.