Дискретка кр

1. 1 бал;
1. Знати всі типи графів (K(5), C(4), ...)
2. Знати побудову об'єднання, перетину, ...
3. Знати кількість ребер орієнтованого і неорієнтованого (різних) і доповнених і т.д.
4. Доповнення графа
5. Способи подання графа
6. Ізоморфізм
7. Пошук в глибину, ширину
8. Гамільтонові і Ейлерові графи
2. 2 бали:
1. Алгоритм Дейкстра, т.д.