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: | препринты, статьи |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ОБОБЩЕНИЕ ФОРМУЛЫ ЭЙЛЕРА ДЛЯ НЕПЛАНАРНОГО ГРАФА2.pdf | 375.29 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.