Общие требования:
- одновременно работать с несколькими графами (MDI);+
- задавать имена графам; +
- сохранять и восстанавливать граф во внутреннем формате программы;
- создавать, удалять (корректное удаление узла вместе с дугами), именовать, переименовывать, перемещать узлы; +
- создавать ориентированные и неориентированные дуги, удалять дуги;+
- задавать цвет дуги и узла, образ узла; +
- выводить информацию о графе: +
- количество вершин, дуг; +
- степени для всех вершин и для выбранной вершины; +
Индивидуальное задание:
- создавать и отображать кратные дуги;+
- выводить информацию о графе: является ли граф деревом;+
- приведение произвольного графа к бинарному и обычному дереву;+
- нахождения гамильтоновых циклов;+
- вычисление диаметра, радиуса, центра графа;+
- вычисление векторного и декартового произведения двух графов; Дополниетельное задание:
- раскраска графа +
- выделение одновременно нескольких элементов графа, копирование выделенного фрагмента в clipboard и восстановление из него;