2023-201

The figure below is a dependency graph representing the course prerequisites in a school. The requirement relationship is defined by a direct link, in which a course describes its prerequisites to be enrolled.

For example:

• Course D has course A as a prerequisite; and
• Course E has courses A and B as a prerequisite.

Note: courses are nodes, prerequisite requirements are links, and the image is a network.

On the figure, consider the following sentences and mark them as true (T) or false (F):

• The only node with the highest degree is node M;
• Nodes A, B, and C do not have prerequisites;
• Course G is a prerequisite for course H;
• The incoming degree for course O is 2;
• The outgoing degree for course H is 2;

The correct option that matches the sentences is:

a) T-T-F-F-T

b) F-T-F-F-T

c) F-F-T-T-T

d) T-T-F-T-F

e) None of above

Original idea by: Leonardo H. de Braz