Property of biconnectivity of a directed graph

Abstract

Большакова Елена Андреевна. Свойство бисвязности ориентированного графа. Научный руководитель: Романовский Иосиф Владимирович. Направление математика,механика, кафедра исследования операций. В работе рассматриваются методы поиска на орграфах компонент сильной связности. Широко описывается метод поиска в глубину, с помощью которого выполняются алгоритмы. Кроме того, имеет место обзор других имеющихся алгоритмов анализа связности ориентированного графа. В работе приводятся примеры реализации разных алгоритмов на языке программирования. Количество использованных источников:3. Большакова Е.А. Свойство бисвязности ориентированного графа - дипломная работа / Большакова Елена Андреевна.- СПб.,2016.-20с. - Библиогр..:с.20.

..