ಈಗ, ಪ್ರಶ್ನೆಯೆಂದರೆ, ಒಂದು ಶೆಡ್ಯೂಲ್ ಅನ್ನು ನೀಡಿದರೆ ಒಬ್ಬರು ಅದರ ಪ್ರಿಸಿಡೆನ್ಸ್ ಗ್ರಾಫ್ ಅನ್ನು ರಚಿಸಬಹುದು ಮತ್ತು ಗ್ರಾಫ್ ಚಕ್ರಗಳನ್ನು ಹೊಂದಿದ್ದರೆ, ಅದು ಕಾಂಫ್ಲಿಕ್ಟ್ ಸೀರಿಯಲೈಝೆಬಲ್ ಯಾಗಿರುವುದಿಲ್ಲ.
ఇప్పుడు, ప్రశ్న ఏమిటంటే, ఇవ్వబడిన షెడ్యూల్ ద్వారా మరియు గ్రాఫ్ లో చక్రాలు ఉండి,దాని ప్రాధాన్యత గ్రాఫ్ ను ఉత్పత్తి చేయగలిగితే అది సంఘర్షణ సీరియలైజబుల్ కాదు, లేకపోతే అది సంఘర్షణ సీరియలైజబుల్ అవుతుంది.