Это пособие предназначено для студентов, изучающих курс дискретной математики и (или) теории графов. С его помощью Вы освоите тему "Базис в пространстве коциклов (разрезов)" или "Фундаментальная система коциклов (разрезов)". Прямо из этого пособия Вы можете посчитать своё ИДЗ, даже если у Вас нет на компьютере MATLAB. Если же у Вас есть MATLAB, перейдите на эту страницу: там у Вас есть возможность вмешаться в сценарий (программу) вычислений. Здесь же выполнение ИДЗ проводится по следующему алгоритму.
-
Строим остовное дерево. Оно состоит из
n−1 рёбер. -
Удаляем из остовного дерева одно из имющихся в нём
n−1 рёбер, при этом образуется ровно один разрез. Добавляем в полученный подграф те из оставшихсяm−n+1 рёбер, которые не перекрывают полученный разрез. -
Повторяем предыдущий пункт
n−1 раз − получаемn−1 независимых разрезов: в каждом из них отсутствует хотя бы одно ребро, которое есть в других разрезах.
Для правильной работы с этой страницей Ваш браузер должен поддерживать сценарии Java Script. Включите их.
Введите исходные данные в находящиеся ниже области ввода. В первой области нужно (точнее, можно) ввести
координаты вершин для рисования графа. Они задаются
в виде матрицы
Следующая область ввода − обязательная для заполнения. В ней определяется структура графа.
Каждое ребро в графе соединяет две вершины. Номера этих вершин задаются в виде матрицы
x (пробел) y |
v1 (пробел) v2 |