Справка
x
Настроить шрифт
Версия сайта для слабовидящих
Вход / регистрация
Электронная библиотечная система
Консультант студента
Книги
ru
en
Электронная библиотечная система
Консультант студента
Книги
Вход / регистрация
Профиль
Смена пароля
Доступ
Закладки
Уведомления
Мои списки
Мои отчеты
Получить доступ удалённо
Инструкция пользователя
Выход
Во всей библиотеке
Закрыть
Искать
Везде
По названиям
По авторам
Издательство
Тип издания
Год издания
Издательства
Абрис
Академический Проект
Альпина ПРО
Альпина Бизнес Букс
Альпина нон-фикшн
Альпина Паблишер
Альтаир
АНТЕЛКОМ
АСВ
Аспект-Пресс
АСТ-ПРЕСС КНИГА
Белорусская наука
БИНОМ
Блок-Принт
Брянский ГАУ
ВАКО
ВГУИТ
Вече
ВКН
ВЛАДОС
Время
ВШОУЗ-КМК
Высшая школа экономики
Вышэйшая школа
Галарт
Гангут
Генезис
ГИОРД
Горная книга
Горячая линия - Телеком
Грамота
ГЭОТАР-Медиа
Дашков и К
Дело
Деловой стиль
Директ-Медиа
Директмедиа Паблишинг
Дмитрий Сечин
ДМК-пресс
ДОДЭКА
Зерцало-М
Златоуст
Знак
Ивановская ГСХА
Ивановский ГХТУ
Издательский дом "ГЕНЖЕР"
Издательский дом В. Ема
Институт общегуманитарных исследований
Институт психологии РАН
Интеллект-Центр
Интеллектуальная литература
Интермедиатор
Интермедия
ИНТУИТ
Инфра-Инженерия
Казанский ГМУ
Каро
КГАВМ
Книгодел
Книжный мир
КНИТУ
Когито-Центр
КолосС
Корвет
КТК "Галактика"
КФУ
Лаборатория знаний
Литтерра
Логос
Машиностроение
МГИМО
МГТУ им. Н.Э. Баумана
МГУ им. Ломоносова
Медицина
Международные отношения
Менеджер здравоохранения
Мир и образование
МИСИ - МГСУ
МИСиС
Молодая гвардия
МЭИ
Нижегородский ГАСУ
Новосибирcкий ГУ
Новосибирский ГТУ
Олимпия
Оренбургский ГУ
Оригинал-макет
Перо
Персэ
Политехника
Прогресс-Традиция
Прометей
Просвещение
Проспект
Проспект Науки
Р. Валент
РГ-Пресс
РГГУ
Ремонт и Сервис 21
РИПО
Родники
РУДН
Рукописные памятники Древней Руси
Русистика
Русско-китайское юридическое общество
Русское слово - учебник
РязГМУ
Санкт-Петербургский медико-социальный институт
САФУ
В. Секачев
Секвойя
СибГУТИ
СибГУФК
Сибирское университетское издательство
Синергия
СКИФИЯ
Советский спорт
СОЛОН-Пресс
Социум
Спорт
Ставропольский ГАУ
Статут
Стрелка Пресс
Студия АРДИС
СФУ
ТГАСУ
Текст
Теревинф
Терра-Спорт
Техносфера
Томский ГУ
Точка
Университетская книга
Феникс
Физматлит
Финансы и статистика
Флинта
Химиздат
Хоббитека
Человек
Эксперт-Наука
Юнити-Дана
Юстицинформ
ЮФУ
Языки славянских культур
отметить все
снять все метки
**Данные блоки поддерживают скрол
Типы изданий
автореферат диссертации
адресная/телефонная книга
антология
афиша
биобиблиографический справочник/словарь
биографический справочник/словарь
букварь
документально-художественное издание
задачник
идеографический словарь
инструктивно-методическое издание
инструкция
каталог
каталог аукциона
каталог библиотеки
каталог выставки
каталог товаров и услуг
материалы конференции (съезда, симпозиума)
монография
музейный каталог
научно-художественное издание
научный журнал
номенклатурный каталог
орфографический словарь
орфоэпический словарь
памятка
переводной словарь
песенник
практикум
практическое пособие
практическое руководство
прейскурант
препринт
пролегомены, введение
промышленный каталог
проспект
путеводитель
рабочая тетрадь
разговорник
самоучитель
сборник научных трудов
словарь
справочник
стандарт
тезисы докладов/сообщений научной конференции (съезда, симпозиума)
терминологический словарь
толковый словарь
уставное издание
учебная программа
учебник
учебно-методическое пособие
учебное наглядное пособие
учебное пособие
учебный комплект
хрестоматия
частотный словарь
энциклопедический словарь
энциклопедия
этимологический словарь
языковой словарь
отметить все
снять все метки
**Данные блоки поддерживают скрол вверх/вниз
Авторы
Годунова Е.К.
Введение в теорию графов. Индивидуальные задания
Издательство
Прометей
Тип издания
учебное пособие
Год издания
2012
Читать online
Скачать приложение
Содержание
Задание 1. Определение графа. Первоначальные понятия
Задание 2. Подграфы, простейшие виды графов
Задание 3. Изоморфизм графов
Задание 4. Перечисление графов
Задание 5. Метрика в графе
Задание 6. Степени вершин графа
Задание 7. Граф Московского метрополитена
Задание 8. Двухцветная раскраска ребер графа
Задание 9. Головоломка с кубиками
Задание 10. Поиск в графах эйлеровых циклов и эйлеровых цепей
Задание 11. Обход лабиринта
Задание 12. Гамильтоновы циклы
Задание 13. Поиск наибольших паросочетаний в двудольном графе
Задание 14. Системы фундаментальных циклов по Кирхгофу
Задание 15. Экстремальное дерево
Задание 16. Построение символа α(T) дерева T, покрывающего данныйграф, и решение обратной задачи (алгоритм Пруфера)
Задание 17. Планарные графы и их плоские укладки
Задание 18. Раскраска карт и вершин графов
Задание 19. Матрицы смежностей и инциденций
Задание 20. Социометрические матрицы, турниры, ранги индивидуумов
Задание 21. Определение порядка следования элементов по заданному списку предпочтений
Задание 22. Повторение теорем теории графов
Приложение. Советы и вопросы, помогающие усвоить доказательства теорем
Скопировать биб. запись
Для каталога
Годунова, Е. К. Введение в теорию графов. Индивидуальные задания / Годунова Е. К. - Москва : Прометей, 2012. - 44 с. - ISBN 978-5-4263-0104-7. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785426301047.html (дата обращения: 16.11.2024). - Режим доступа : по подписке.
Аннотация
В пособии приведены индивидуальные задания по основным разделам и ее приложений: изоморфия, метрика, эйлеровы и га-мильтоновы графы, паросочетания в двудольном графе, система фундаментальных циклов по Кирхгофу, планарность, раскраска карт и вершин графов и др. Задания предназначены для организации самостоятельной работы студентов по курсу. Одно из заданий посвящено организации повторения теорем теории графов. Пособие дополнено приложением, содержащим советы и вопросы общего характера, помогающие усвоить основные факты теории.
Загружено
2014-10-07
Оглавление
Оборот титула
Задание 1. Определение графа. Первоначальные понятия
Задание 2. Подграфы, простейшие виды графов
Задание 3. Изоморфизм графов
Задание 4. Перечисление графов
Задание 5. Метрика в графе
Задание 6. Степени вершин графа
Задание 7. Граф Московского метрополитена
Задание 8. Двухцветная раскраска ребер графа
Задание 9. Головоломка с кубиками
Задание 10. Поиск в графах эйлеровых циклов и эйлеровых цепей
Задание 11. Обход лабиринта
Задание 12. Гамильтоновы циклы
Задание 13. Поиск наибольших паросочетаний в двудольном графе
Задание 14. Системы фундаментальных циклов по Кирхгофу
Задание 15. Экстремальное дерево
Задание 16. Построение символа α(T) дерева T, покрывающего данныйграф, и решение обратной задачи (алгоритм Пруфера)
Задание 17. Планарные графы и их плоские укладки
Задание 18. Раскраска карт и вершин графов
Задание 19. Матрицы смежностей и инциденций
Задание 20. Социометрические матрицы, турниры, ранги индивидуумов
Задание 21. Определение порядка следования элементов по заданному списку предпочтений
Задание 22. Повторение теорем теории графов
Приложение. Советы и вопросы, помогающие усвоить доказательства теорем