PZ.LP

Тестове, обвести правильне означення Теорема 9.5: повне к-арне дерево Теорема 9.6 Обходи по дереву Значення польського (і зворотного) виразу (без дерева) Вираз записаний в 1 формі, побудувати дерево і записати іншу форму

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