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