Лабораторная работа №2 - Вариант 24 - Решение базовых задач структурной информатики методом визуального редактирования структур

Цель работы:

1. Усвоить следующие базовые понятия структурной информатики:

-расстояние в структуре, эксцентриситет вершины, радиус структуры, диаметр структуры;

-дерево, лес, двудольная структура, полная двудольная структура;

-гамильтонов цикл, эйлеров цикл, каркас, клика;

-вершинная и рёберная связность;

-изоморфизм и изоморфное вложение структур;

-декомпозиция структуры на подструктуры, порождённые подструктуры, примарные подструктуры, примарные порожденные подструктуры.

2. Обучиться способам решения задач, связанных с перечисленными понятиями, с помощью простых операций редактирования структур.