Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.psu.by/handle/123456789/43662| Название: | Обобщение формулы Эйлера для непланарного графа : учебное пособие |
| Авторы: | Волосова, Н. К. Волосов, К. А. Волосова, А. К. Пастухов, Д. Ф. Пастухов, Ю. Ф. |
| Дата публикации: | 10-апр-2024 |
| Издатель: | Российский Университет Транспорта, Полоцкий государственный университет имени Евфросинии Полоцкой |
| Библиографическое описание: | Обобщение формулы Эйлера для непланарного графа : учебное пособие / Волосова Н.К., Волосов К.А., Волосова А.К., Пастухов Д.Ф., Пастухов Ю.Ф. - 1-ое изд. - М. : МИИТ, ПГУ, 2024.-29 с. |
| Аннотация: | В работе впервые доказана теорема – обобщенная формула Леонарда Эйлера для произвольного непланарного графа, то есть графа с пересечением ребер. Введено определение степени точки пересечения для ребер графа по аналогии с определением со степенью вершины графа. Полученная формула найдет применение в теории графов и, возможно, войдет в курсы лекций по дискретной математике и теории графов. Для студентов физико-математических специальностей, студентов педагогических, технических университетов, преподавателей, инженеров, программистов использующих в своей практической деятельности теорию графов, комбинаторную геометрию, теорию алгоритмов. Полный текст работы доступен в Российской научной библиотеке под номером eLIBRARY ID: 65489856 EDN: JZUSRB |
| Ключевые слова: | теория графов, комбинаторная геометрия, дискретная математика |
| URI (Унифицированный идентификатор ресурса): | https://elib.psu.by/handle/123456789/43662 |
| Располагается в коллекциях: | 2. Учебные издания 2. Учебные издания |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| elibrary_65489856_19634683.pdf | 708.22 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.