Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Мельников О.И. — Занимательные задачи по теории графов
Мельников О.И. — Занимательные задачи по теории графов



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Занимательные задачи по теории графов

Автор: Мельников О.И.

Аннотация:

В книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативе в средней школе будет способствовать развитию
дискретного математического мышления учеников и облегчит им освоение вычислительной техники. Элементы теории графов включены в программу углубленного изучения информатики в 10-11-х классах общеобразовательной средней школы.
Книга предназначена для школьников и учителей, задачи из нее могут быть
использованы на математических олимпиадах различных уровней. Будет полезна абитуриентам, поступающим в вузы с повышенными требованиями по математике.


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Издание: второе издание, стереотипное

Год издания: 2001

Количество страниц: 144

Добавлена в каталог: 10.03.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Алгоритм Краскала      65
Вершина      29 128
Вершина висячая      29
Вершина изолированная      29
Вершины концевые      128
Вершины смежные      29
Грань      81
Грань внешняя      81
Грань внутренняя      81
Граф      29
Граф k-раскрашиваемый      94
Граф n-дольный      40
Граф авиалиний      35
Граф встреч      29
Граф гамильтонов      76
Граф двойственный      92
Граф двудольный      37
Граф двудольный полный      37
Граф дополнительный      42
Граф знакомств      34
Граф несвязный      41
Граф ориентированный      128
Граф Петерсена      36
Граф пленарный      79
Граф плоский      79
Граф полный      33
Граф пустой      33
Граф реберный      107
Граф регулярный      38
Граф связный      41
Граф смешанный      134
Граф эйлеров      68
Графы изоморфные      96
Дерево      55
Дерево корневое      60
Дерево остовное      65
Диаметр графа      60
Длина цепи      58
Дуга      128
Дуги параллельные      128
Компонента      41
Конец дуги      128
Конец ребра      9
Контур      132
Лемма о рукопожатиях      52
Маршрут      128
Множество доминирующее      109
Множество доминирующее наименьшее      109
Множество независимое      105
Мост      89
Мультиграф      52
Начало дуги      128
Орграф      128
Орграф связный      132
Орграф сильный      131
Орграф эйлеров      132
Паросочетание      110
Паросочетание из A в B      110
Паросочетание максимальное      120
Паросочетание наибольшее      121
Петля      128
Подграф      30
Подграф порожденный      30
Поиск в ширину      39
Покрытие      105
Полустепень захода      130
Полустепень исхода      130
Последовательность графическая      122
Последовательность правильная      123
Проекция стереографическая      85
Путь      136
Раскраска граней правильная      99
Раскраска правильная      94
Расстояние между вершинами      58
Реализация последовательности      122
Ребро      29
Следствие из леммы о рукопожатиях      52
Соотношение между числом вершин и ребер в дереве      56
Степень вершины      29
Теорема Кенига      103
Теорема Понтрягина Куратовского      87
Теорема Эйлера      81
Толщина графа      88
Точка сочленения      89
Триангуляция плоская      83
Турнир      135
Формула Эйлера      81
Функция хроматическая      97
Цепь      55 128
Цепь гамильтонова      76
Цепь увеличивающая      118
Цепь чередующаяся      118
Цепь эйлерова      71
Цикл      55 132
Цикл гамильтонов      76
Цикл эйлеров      68 132
Число доминирования      109
Число независимости      105
Число паросочетання      121
Число покрытия      105
Число реберной связности      89
Число связности      89
Число хроматическое      94
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте