ОТЗЫВ о выпускной квалификационной работе  обучающейся в СПбГУ Большаковой Елены Андреевны  по теме «Свойство бисвязности ориентированного графа»   В теории графов и ее приложениях часто используется понятие связности графов. Но имеются и более редкие определения. Бисвязность — одно из них. В рецензируемой работе рассматривается это свойство графов, причем для ориентированных графов, свойство оказалось хорошо изученным, хотя его описания имеются в зарубежной литературе, а до отечественной литературы еше не дошли. В работе Е.А.Большаковой популяризируется описание одной такой задачи, данное в квалифицированном и свежем источнике, и ее выпускная работа может оказаться полезной для дальнейших исследований.  Содержание выпускной работы вполне соответствует заявленной в названии теме.  Явный плюс, что в работе алгоритм для проверки бисвязности ориентированного графа доведен до программы на языке C++, причем с помощью этой программы выполнен для примера расчет достаточно большого графа (100 вершин) и показано, что уже эта программа решает задачу достаточно быстро. Текст этого алгоритма, первоначально написанного знаменитыми американскими специалистами Тарьяном (R. Tarjan) и Габовым (R. Habow), нам безусловно еще пригодится. Текст работы вполне доступен читателю по языку, стилю и расположению материала, а таблицы, диаграммы, рисунки и т. п. выполнены просто превосходно Считаю, что с учетом этого, Е. А. Большаковой можно поставить оценку «хорошо», хотя до использования выполненного анализа и написанной программы, мы не дошли из-за большой задержки со сдачей готовых текстов.  Научный руководитель доктор физ.-мат. профессор кафедры исследования операций         10 мая 2017 г.                                   И.В.Романовский