Ukazujeme NP-těžkost určení větveného zdvihu pro split grafy a polynomiální algoritmus pro intervalové grafy.
