Question 1
Given these scheduling constraints:
- Task A must be before Task D
- Task B must be after Task D
- Task C must be immediately after Task A
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