7. Представяне на граф. Обхождане на граф
Дефиниции [5.1]
* Връх (vertex, node), дъга (arc), ребро (edge)
* Ориентиран и неориентиран граф
* Път в граф, цикъл, свързан граф
* Мултиграф, примка
* Предшественици и наследници, степен на връх
* Пълен граф, клика, двуделен граф
* Дървета
Представяне [5.2]
* Списък на ребрата [5.2.1]
* Матрица на съседство (достижимост) [5.2.2]
* Списък на наследниците [5.2.3]
* Матрица на инцидентност връх - дъга [5.2.4]
Обхождане [5.3]
*Обхождане в ширина [5.3.1]
*Обхождане в дълбочина [5.3.2]
Литература:
Теория на Графите http://fmi.wikidot.com/tg