1. Найти диаметр графа.
2. Найти пересечение, объединение и сумму графов.
3. Построить циклический базис графа.
4. Построить коциклический базис графа.
5. Выяснить, изоморфны ли заданные графы.
6. Нарисовать плоскую укладку графа или выделить в нем подграф, гомеоморфный к. или К,
7. Найти центр графа.
8. Найти вес каждой вершины дерева.
9. Найти хроматическое число графа.
10. Построить граф дополнительный к данному.
11. Составить хроматический многочлен графа.