10. Графи

-- Определение
Наредена двойка (G,D) от крайно множество G и подмножество D 
на декартовото произведение GxG.
Графичен модел

-- Видове графи 
- D=GxG: пълен граф
- път в граф: свързан граф
- насочени дъги (предшественик, наследник): насочен граф
- цикъл в граф: ацикличен граф

-- Дървета
Ацикличен насочен граф, в който всички върхове без 1 имат по
1 предшественик, а 1 връх (корен) няма предшественици. 
- n-ично дърво - върховете имат най-много n наследници
- двоично дърво