Разработка приложения для поиска максимально удалённых вершин в графе
Ребро графа называется мостом, если его удаление увеличивает число компонент.Таблица, где как столбцы, так и строки соответствуют вершинам графа.Каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа.Гиперграф - если ребро может соединять более двух вершин.Метод NodeAdd добавляет вершину с указанными координатами и видимостью в граф.Метод NodeRemove удаляет указанную вершину из графа (также, удаляет все ребра, связанные с вершиной).Мультиграфы - графы с кратными рёбрами, имеющими своими концами одну и ту же пару вершин.Программный продукт должен иметь графический интерфейс и поддерживать любые типы графов.Теория графов не обладает устоявшейся терминологией.Две концевые вершины одного и того же ребра называются соседними.
Скачать Разработка приложения для поиска максимально удалённых вершин в графе
Скачать документ
(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)