Mely igaz az alábbiak közül?
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 egyetlen időpillanatban sem tartalmaz irányított kört, akor az ütemezés sorosítható. Ha a várakozási gráf valamely időpillanatban tartalmaz irányított kört, akkor az ütemezés nem sorosítható.