Лекция АСД от 03.04

Подфорум по дисциплине "Алгоритмы и структуры данных". Направление ПИ, КубГТУ, 1 курс
Аватара пользователя
admin
Администратор
Сообщения: 1839
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

Лекция АСД от 03.04

Сообщение admin » 02 апр 2020, 14:29

Лекция по Алгоритмам и структурам данных от 03.04.2020

Тема: "Графы. Способы представления графов. Исследование свойств графов"

Материал:
1) Бабичев стр 289-305 https://www.babichev.org/books/AlgoBook.pdf
2) https://www.sites.google.com/site/teori ... rii-grafov
3) http://www.apmath.spbu.ru/ru/education/ ... ection.pdf

Доп.литература:
1) Оре О. Теория графов. — М.: Наука, 1968.
2) Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.

Контрольные вопросы:
1). Примеры применения графов
2). Варианты задания графов
3) Что такое смешанный граф?
4) Характеристики графов
5) Что такое гиперграф? Приведите примеры
6) Как реализовать граф программно?
7) Что такое объектный граф?
8) Маршруты, цепи и циклы в графе. Цикломатическое число. Свойства маршрутов и циклов.
9) Теорема об оценке числа ребер графа через число вершин и число компонент связности
10) Мосты и разделяющие вершины. Признаки моста. Вершинная и реберная связности. N-связные графы. Следствие из теоремы об оценке числа ребер графа через число вершин и число компонент связности.
11) Обход графа. Теорема о поисках в ширину и глубину.
программисту на заметку:
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru

Вернуться в «Алгоритмы и структуры данных»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость