Reducibility of Graphs and Digraphs
A gráfok redukálhatósága a gráfelmélet egyik fontos témája a gráfelméletben.
Valójában a csúcsok (élek) törlése a bizonyos tulajdonságú gráfból nem feltétlenül tartja fenn a gráf tulajdonságát. Ha a gráf megtartja tulajdonságát a csúcsok (élek) törlése után a csúcs(él) halmazából, akkor a gráfot kevesebb csúccsal (éllel) tudjuk tanulmányozni, ami egyszerűsíti a gráf tanulmányozását.