1. Репозиторий Полоцкого государственного университета имени Евфросинии Полоцкой
  2. Учебные материалы
  3. Факультет информационных технологий
  4. Специальность_Программируемые мобильные системы
  5. Математические методы в программировании
  6. 2. Учебные издания
Please use this identifier to cite or link to this item: https://elib.psu.by/handle/123456789/43662
Full metadata record
DC FieldValueLanguage
dc.contributor.authorВолосова, Н. К.-
dc.contributor.authorВолосов, К. А.-
dc.contributor.authorВолосова, А. К.-
dc.contributor.authorПастухов, Д. Ф.-
dc.contributor.authorПастухов, Ю. Ф.-
dc.date.accessioned2024-04-13T15:09:28Z-
dc.date.available2024-04-13T15:09:28Z-
dc.date.issued2024-04-10-
dc.identifier.citationОбобщение формулы Эйлера для непланарного графа : учебное пособие / Волосова Н.К., Волосов К.А., Волосова А.К., Пастухов Д.Ф., Пастухов Ю.Ф. - 1-ое изд. - М. : МИИТ, ПГУ, 2024.-29 с.ru_RU
dc.identifier.urihttps://elib.psu.by/handle/123456789/43662-
dc.descriptionИдея написания данного учебного пособия появилась на практических занятиях со студентами по теории графов. В задачах по теории графов часто необходимо получить верхние и нижние оценки в виде равенств и неравенств между числом ребер графа, числом его вершин и числом граней графа. Однако формула Леонарда Эйлера не применима для непланарных графов, то есть для графов, у которых при расположении всех его вершин на плоскости некоторые ребра пересекаются между собой во внутренних точках, а не в вершинах графа. При этом понимается, что никакими изоморфными отображениями невозможно перевести данный граф с вершинами на плоскости в планарный граф. Поэтому авторы надеются, что новая обобщенная формула Эйлера поможет студентам использовать новые подходы для решения задач с любыми графами и, возможно, принесет пользу в задачах комбинаторной геометрии.ru_RU
dc.description.abstractВ работе впервые доказана теорема – обобщенная формула Леонарда Эйлера для произвольного непланарного графа, то есть графа с пересечением ребер. Введено определение степени точки пересечения для ребер графа по аналогии с определением со степенью вершины графа. Полученная формула найдет применение в теории графов и, возможно, войдет в курсы лекций по дискретной математике и теории графов. Для студентов физико-математических специальностей, студентов педагогических, технических университетов, преподавателей, инженеров, программистов использующих в своей практической деятельности теорию графов, комбинаторную геометрию, теорию алгоритмов. Полный текст работы доступен в Российской научной библиотеке под номером eLIBRARY ID: 65489856 EDN: JZUSRBru_RU
dc.language.isoruru_RU
dc.publisherРоссийский Университет Транспорта, Полоцкий государственный университет имени Евфросинии Полоцкойru_RU
dc.subjectтеория графов, комбинаторная геометрия, дискретная математикаru_RU
dc.titleОбобщение формулы Эйлера для непланарного графа : учебное пособиеru_RU
dc.typeLearning bookru_RU
dc.identifier.udc519.6-
Appears in Collections:2. Учебные издания
2. Учебные издания

Files in This Item:
File Description SizeFormat 
elibrary_65489856_19634683.pdf708.22 kBAdobe PDFView/Open
Show simple item record Recommend this item Google Scholar


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