Ручкін К. А. Теорія графів : навч. посіб. / К. А. Ручкін; Донец. держ. ін-т штуч. інтелекту. - Донецьк : ІПШІ "Наука і освіта", 2004. - 110 c. - Бібліогр.: с. 106. - укp.Раскрыта сущность основных понятий теории неориентированных графов. Рассмотрены способы задания графов, описаны бинарные и унарные операции над ними. Опеределены особенности специальных и двудольных графов, доминирующих множеств и клики. Рассмотрены маршруты и связность неориентированных графов, алгоритмы Дейкстры, Форда и Флойда. Охарактеризованы деревья и остовы, определены достаточные условия существования гамильтонова цикла в графе. Освещены основы цикломатики, приведены теорема Эйлера, сформулировано определение матрицы циклов. Рассмотрены задачи коммивояжера и китайского почтальона, способы задания и типы связности ориентированного графа, алгоритмы построения сильных компонент, базы и антибазы. Даны определение и доказательство теоремы о связности ориентированного графа. Індекс рубрикатора НБУВ: В126.3 я73
Рубрики:
Шифр НБУВ: СО27888 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|