Дискретная математика, Теория и практика решения задач по информатике, Учебное пособие, Окулов С.М., 2020.
В учебном пособии даны ключевые разделы дискретной математики с практической реализацией алгоритмических решений. Книга написана на основе лекционного курса и практических занятий для студентов факультета информатики Вятского государственного гуманитарного университета, а также спецкурса, читаемого автором для школьников, занимающихся информатикой по углубленной программе. Для студентов высших учебных заведений, а также старшеклассников, углубленно изучающих информатику.
![Дискретная математика, Теория и практика решения задач по информатике, Учебное пособие, Окулов С.М., 2020 Дискретная математика, Теория и практика решения задач по информатике, Учебное пособие, Окулов С.М., 2020](/img/ekzamen/informatika/1326/132602.jpg)
Задача.
Дан произвольный связный граф, описанный с помощью матрицы смежности. Вычислить степени всех его вершин и перенумеровать вершины графа в соответствии с убыванием значения степени. По новым меткам вершин сформировать новую матрицу смежности.
СОДЕРЖАНИЕ.
Глава 1.Основные методы дискретной математики (счет и перебор).
Глава 2.Основные комбинаторные принципы и понятия в примерах.
Глава 3.Перечисление комбинаторных объектов.
Глава 4.Рекуррентные и нерекуррентные формулы.
Глава 5.Понятие графа, основные методы просмотра вершин графа.
Глава 6.Деревья.
Глава 7.Связность.
Глава 8.Циклы.
Глава 9.Покрытия и независимость.
Глава 10.Планарные графы.
Глава 11.Раскраска вершин графа.
Глава 12.Кратчайшие пути в графе.
Глава 13.Потоки в сетях.
Купить .
Купить - rtf .
По кнопкам выше и ниже «Купить бумажную книгу» и по ссылке «Купить» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.
По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.
По кнопке «Найти похожие материалы на других сайтах» можно найти похожие материалы на других сайтах.
On the buttons above and below you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.
Теги: Окулов :: задачи по информатике :: информатика
Смотрите также учебники, книги и учебные материалы:
- КИМ ОГЭ 2022, информатика, 9 класс, спецификация
- ОГЭ 2022, информатика, 9 класс, кодификатор
- ОГЭ 2022, информатика, 9 класс, демонстрационный вариант, проект
- Контрольно-измерительные материалы для 8 классов по предмету «Информатика», методические рекомендации, Шашкина Л.Ф., Богданова И.Ф., Клименко Е.Н., 2021
- ОГЭ, информатика, универсальный справочник, Дьячкова О.В., 2019
- ОГЭ, информатика, сборник заданий с решениями и ответами, Ушаков Д.М., 2020
- ОГЭ, информатика, Новый полный справочник, Ушаков Д.М., 2019
- ОГЭ 2021, информатика, 20 тренировочных вариантов, Ушаков Д.М., 2020