So, if at any instant the graph has a cycle then there is a deadlock; otherwise the graph will grow and shrink grow and shrink it will keep on happening that way.
எனவே எனவே கிராஃபின் எந்த ஒரு இடத்திலும் சைக்கிள் இருக்கிறது என்றால் பின்னர் கண்டிப்பாக அவற்றில் டெட்லாக் இருக்கும் அப்படி இல்லையெனில் அந்த கிராஃப் ஆனது வளரலாம் அல்லது குறையலாம் இந்த வழியில் இது இயல்பாகவே நடந்து கொண்டிருக்கும்.