MathCastle
Graph TheoryEasyGraph Algorithms

Graph Algorithms · Easy problem

A scheduling DAG has tasks m,n,o,p,qm,n,o,p,q with prerequisites m→o,n→o,n→p,o→p,o→q,p→qm \to o, n \to o, n \to p, o \to p, o \to q, p \to q. How many of these 55 tasks have NO prerequisite at all (so they could be scheduled first)?