Искусство
Языки
Языкознание
Вычислительная техника
Информатика
Экономика
Финансы
Психология
Биология
Сельское хозяйство
Ветеринария
Медицина
Юриспруденция
Право
История
Физика
Экология
Этика
Промышленность
Энергетика
Связь
Автоматика
Электротехника
Философия
Религия
Логика
Химия
Социология
Политология
Геология
Учебник по дискретной математики. Д. Ушинского Дискретная математика
 Скачать 2.66 Mb.
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
Существует ли эйлеров граф, обладающий висячей вершиной?
Н
айти эйлеров цикл в графе:
Привести пример графа, все степени которого четны, но который не является эйлеровым.
Для каких графов можно найти цикл, проходящий по каждому ребру 1 раз?
Для каких графов можно найти маршрут, проходящий по каждому ребру 1 раз?
Докажите, что на любом связном графе с 2k нечетными вершинами можно указать семейство из k маршрутов, которые в совокупности содержат все ребра графа по одному разу.
Имеется полный граф на 16 вершинах. Каково минимальное число маршрутов в графе, которые в совокупности содержат все его ребра и все вершины?-
Дан кусок проволоки длиной 120 см. а) Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см? б) Какое наименьшее число раз придется ломать проволоку, чтобы все же изготовить требуемый каркас?
-
Можно ли нарисовать решетку, изображенную на рисунке, не отрывая карандаш от бумаги и не проводя одну и ту же линию дважды? Какое наименьшее число раз придется оторвать карандаш от бумаги?
На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру. Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.
Для каких чисел m, n граф G является эйлеровым:
1) Кn – полный граф с n вершинами?
2) Kmn – полный двудольный граф с n, m вершинами?
3) Wn – колесо с n вершинами?
Для каких чисел m, n граф является гамильтовым?
1) Кn – полный граф с n вершинами?
2) Wn – колесо с n вершинами?
-
Дана матрица смежности графа. Определить, является ли граф эйлеровым, гамильтоновым.
1
2
3
4
5
1
0
1
0
1
1
2
1
0
1
1
1
3
0
1
0
1
1
4
1
1
1
0
1
5
1
1
1
1
0 -
В стране некоторые пары городов соединены авиалиниями, причем каждый город соединен не менее чем с половиной других городов. Докажите, что туристическая фирма может найти такой маршрут облета городов, который начинается и заканчивается в одном и том же городе, причем каждый город посещает ровно один раз.
-
На пир при дворе короля Артура собралось четное число рыцарей, которые либо враждуют, либо дружат. Оказалось, что у каждого рыцаря друзей больше, чем врагов. Докажите, что можно рассадить рыцарей за круглым столом таким образом, что справа и слева от каждого из них будет сидеть друг.
Мышка грызет куб сыра с ребром 3, разбитый на 27 единичных кубиков. Когда мышка съедает какой-либо кубик, она переходит к другому кубику, имеющему общую грань с предыдущим. Может ли мышка съесть весь куб, кроме центрального кубика?
Можно ли перевести шахматного коня с клетки а1 на клетку h8, побывав при этом на каждой клетке шахматной доски ровно один раз?
Ц
|
иклы