Дискретная математика, Теория и практика решения задач по информатике, Учебное пособие, Окулов С.М., 2020.
В учебном пособии даны ключевые разделы дискретной математики с практической реализацией алгоритмических решений. Книга написана на основе лекционного курса и практических занятий для студентов факультета информатики Вятского государственного гуманитарного университета, а также спецкурса, читаемого автором для школьников, занимающихся информатикой по углубленной программе. Для студентов высших учебных заведений, а также старшеклассников, углубленно изучающих информатику.
Задача.
Дан произвольный связный граф, описанный с помощью матрицы смежности. Вычислить степени всех его вершин и перенумеровать вершины графа в соответствии с убыванием значения степени. По новым меткам вершин сформировать новую матрицу смежности.
СОДЕРЖАНИЕ.
Глава 1.Основные методы дискретной математики (счет и перебор).
Глава 2.Основные комбинаторные принципы и понятия в примерах.
Глава 3.Перечисление комбинаторных объектов.
Глава 4.Рекуррентные и нерекуррентные формулы.
Глава 5.Понятие графа, основные методы просмотра вершин графа.
Глава 6.Деревья.
Глава 7.Связность.
Глава 8.Циклы.
Глава 9.Покрытия и независимость.
Глава 10.Планарные графы.
Глава 11.Раскраска вершин графа.
Глава 12.Кратчайшие пути в графе.
Глава 13.Потоки в сетях.
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Купить .
Купить - rtf .
Дата публикации:
Теги: Окулов :: задачи по информатике :: информатика
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
Предыдущие статьи:
