Das Buch kann nicht als Datei heruntergeladen werden, kann aber in unserer App oder online auf der Website gelesen werden.
Umfang 128 Seiten
2025 Jahr
0+
Введение в конструктивную теорию графов. Учебное пособие для СПО
Das Buch kann nicht als Datei heruntergeladen werden, kann aber in unserer App oder online auf der Website gelesen werden.
Über das Buch
Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания графов. Во второй части изучаются основы конструктивной теории графов, приводится классификация множества всех графов, строятся конструктивные описания эйлеровых, гамильтоновых и планарных графов. В третьей части рассматривается использование конструктивной теории графов в задачах экономного кодирования и оптимального размещения информации о графах.
Пособие предназначено для студентов средних профессиональных и общеобразовательных учебных заведений с углубленным изучением математики и информатики. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как «Дискретная математика» и «Теоретические основы информатики». Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям.








