Ha a várakozási gráf egyetlen időpillanatban sem tartalmaz irányított kört, akkor az ütemezés sorosítható.

Ha egy ütemezés sorosítható, akkor lehet olyan időpillanat, amikor a várakozási gráfban irányított kör van.

Ha egy ütemezés sorosítható, akkor nincs olyan időpillanat, amikor a várakozási gráfban irányított kör van.

Ha a várakozási gráf valamely időpillanatban tartalmaz irányított kört, akkor az ütemezés nem sorosítható.