Контрольная работа
для студентов заочной формы обучения
направления Ландшафтная архитектура
по дисциплине Основы системного анализа
Задание. Для заданного графа найдите:
а) матрицу смежности вершин, матрицу смежности ребер и матрицу инцидентности;
б) вектор степеней и степенное множество;
в) радиус и диаметр;
г) мосты и точки сочленения;
д) число вершинной и реберной связности;
е) колоду;
ж) плоское изображение, если граф планарный, или докажите его непланарность;
з) хроматическое число.
Готовые варианты работ:
Вариант 09
Объем работы 11 страниц. Работа оформлена в word + копия в pdf