1. Podgraf a indukovaný podgraf. Izomorfismus a automorfismus.
2. Stupeň vrcholu, okolí vrcholu a regulární graf.
3. Souvislé komponenty neorientovaného grafu
5. Slabá a silná souvislost orientovaného grafu
6. Acyklický orientovaný graf, zdroj, stok
9. Věta o trhání listů, charakterizace stromů
10. Kostra neohodnoceného grafu
11. Vzdálenost dvou vrcholů v neohodnoceném grafu + BFS
12. SelectSort, BubbleSort a InsertSort
13. Binární strom a binární minimová halda
14. HeapInsert a HeapExtractMin