Раскрыта сущность основных понятий теории неориентированных графов. Рассмотрены способы задания графов, описаны бинарные и унарные операции над ними. Опеределены особенности специальных и двудольных графов, доминирующих множеств и клики. Рассмотрены маршруты и связность неориентированных графов, алгоритмы Дейкстры, Форда и Флойда. Охарактеризованы деревья и остовы, определены достаточные условия существования гамильтонова цикла в графе. Освещены основы цикломатики, приведены теорема Эйлера, сформулировано определение матрицы циклов. Рассмотрены задачи коммивояжера и китайского почтальона, способы задания и типы связности ориентированного графа, алгоритмы построения сильных компонент, базы и антибазы. Даны определение и доказательство теоремы о связности ориентированного графа.

• Ручкін Костянтин Анатолійович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"