Question 1
Given these scheduling constraints:
- Task D must be before Task B
- Task C must be after Task B
- Task A must be immediately after Task D
Is a valid schedule possible?
Step-by-step solution:
1. Check for cycles: No circular dependencies
2. Check immediate constraints: Can be satisfied
3. Conclusion: Yes, a valid schedule exists
Answer: Yes, a valid schedule exists
1. Check for cycles: No circular dependencies
2. Check immediate constraints: Can be satisfied
3. Conclusion: Yes, a valid schedule exists
Answer: Yes, a valid schedule exists