Элементы теории графов
Учебное пособие подготовлено на кафедре "Высшая и прикладная математика" по материалам курса лекций по теории графов, читаемого автором для студентов специальности "Прикладная математика" и может быть использовано студентами других специальностей при изучении соответствующих разделов дискретной математики.
Теория графов
Основные понятия теории графов. Расстояния в графах, диаметр, радиус и центр. Применение графов в практической деятельности человека. Определение крат...
Элементы теории графов
Основные понятия теории графов. Степень вершины. Маршруты, цепи, циклы. Связность и свойства ориентированных и плоских графов, алгоритм их распознаван...
Спектры графов. Теория и применение
Монография посвящена спектральной теории графов - новому научному направлению, находящемуся на стыке теории графов и теории матриц. Изложены вопросы с...
Элементы теории графов
Теория графов как раздел дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Основные понятия т...
Топологические аспекты теории графов
Значительная часть работ, помещенных в настоящем сборнике, посвящена исследованию топологических свойств графов, главным образом, вопросу вложения гр...