Please use this identifier to cite or link to this item: https://elib.psu.by/handle/123456789/43662
Title: Обобщение формулы Эйлера для непланарного графа : учебное пособие
Authors: Волосова, Н. К.
Волосов, К. А.
Волосова, А. К.
Пастухов, Д. Ф.
Пастухов, Ю. Ф.
Issue Date: 10-Apr-2024
Publisher: Российский Университет Транспорта, Полоцкий государственный университет имени Евфросинии Полоцкой
Citation: Обобщение формулы Эйлера для непланарного графа : учебное пособие / Волосова Н.К., Волосов К.А., Волосова А.К., Пастухов Д.Ф., Пастухов Ю.Ф. - 1-ое изд. - М. : МИИТ, ПГУ, 2024.-29 с.
Abstract: В работе впервые доказана теорема – обобщенная формула Леонарда Эйлера для произвольного непланарного графа, то есть графа с пересечением ребер. Введено определение степени точки пересечения для ребер графа по аналогии с определением со степенью вершины графа. Полученная формула найдет применение в теории графов и, возможно, войдет в курсы лекций по дискретной математике и теории графов. Для студентов физико-математических специальностей, студентов педагогических, технических университетов, преподавателей, инженеров, программистов использующих в своей практической деятельности теорию графов, комбинаторную геометрию, теорию алгоритмов. Полный текст работы доступен в Российской научной библиотеке под номером eLIBRARY ID: 65489856 EDN: JZUSRB
Keywords: теория графов, комбинаторная геометрия, дискретная математика
URI: https://elib.psu.by/handle/123456789/43662
Appears in Collections:2. Учебные издания
2. Учебные издания

Files in This Item:
File Description SizeFormat 
elibrary_65489856_19634683.pdf708.22 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.