Show a graph G = (V, E) modeling these prerequisites in such a way you can list two of each of the following: tree edges, back edges, cross edges and forward edges
in the College of Winterhold, young apprentices, gifted in the magic arts, must follow a rigorous program before completing their degree on Magika Arcana. The apprentices must complete the following courses: alteration (ALT), destruction (DEST), illusion (ILL), fire basics (FB), ice basics (IB), shock basics (SB), conjuration (CONJ), necromancy (NEC), alchemy (ALCM), summoning (SUMM), restoration (RESTO), wards (WARD), potions (POTS), introduction to the elements (ELEM) and dragon shouts (SHOUT). Apprentices can take one course per semester, and courses have the following pre-requisites: SHOUT requires ALT, DEST, ILL, CONJ, ALCM, and RESTO. DEST requires FB, IB, WARD, and SB. NEC requires CONJ. ALCM requires POTS and WARD. CONJ requires SUMM. Each of the following: FB, IB and SB require ELEM. POTS require ELEM and WARD. SUMM requires POTS and WARD
Show a graph G = (V, E) modeling these prerequisites in such a way you can list two of each of the following: tree edges, back edges, cross edges and forward edges
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 3 images
