Grafuri

Continuăm elementele de teoria grafurilor cu algoritmi de complexitate ridicată obținuți prin combinarea unora studiați anterior.

Ne concentrăm în special pe fluxuri și cuplaje în grafuri, dar întâlnim și aplicații ale grafurilor aciclice induse de componentele tare conexe ale unui alt graf.