Kom ihåg att gruppwebben som samarbetsyta stängs 1 oktober 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.

Mer information och instruktioner hittar du i nyheten: Gruppwebben som samarbetsyta stängs 1 oktober 2026.

Exam

Solutions to exam 170529

Exam for higher grade:

Well, can it happen that O( |V| + |E| ) is not equal to O(|E|). We can first check if |E| < |V| -1. If this is so, we know that the graph is not connected. If it is not so, DFS will have complexity O(|E|).