0
голосов
0
ответов
17 показов
Эйлеровы и гамильтоновы графы
Для каких чисел m, n граф G является эйлеровым:1) Кn – полный граф с n вершинами?2) Kmn – полный двудольный граф с n, m вершинами?3) Wn – колесо с n в ...
0
голосов
0
ответов
18 показов
Теория графов
Может ли в ориентированном графе полустепень захода каждой вершины быть равна 3, а полустепеньисхода – 4? Ответ обосновать.
0
голосов
0
ответов
16 показов
Алгоритмы обхода связного графа
Имеются три пробирки. Вместимость каждой из них 100 миллилитров. Две пробирки из трех одинаковоразмечены. Деления нанесены произвольно и соответствуют ...
0
голосов
0
ответов
19 показов
Теория графов
На озере 7 островов (1 – 7), которые соединены мостами:1 с 2 и 4;2 с 1, 3 и 5;с 2 и 4;4 с 1 и 3;5 с 2, 6 и 7;6 с 5 и 7;7 с 5 и 6.Определить, можно ли ...
0
голосов
0
ответов
62 показа
Графы, интересная задача
В плоском двусвязном графе 7 граней (считая внешнюю) – 3 треугольника, 3 четырёх-угольника и пятиугольник. Сколько в этом графе вершин и рёбер? Привед ...
0
голосов
0
ответов
48 показов
Разбиение вершин графа и монотонность функции
Пусть $%(G,\to)$% - граф ($%\to$% - бинарное отношение), $%\Pi$% - разбиение множества вершин $%G$%. Можно получить новое разбиение $%R(G,\Pi)$% следу ...
1
голос
0
ответов
65 показов
Есть три типа ребер: красные, синие и зеленые.
В графе 17 вершин. Есть три типа ребер: красные, синие и зеленые. Сколько всего необходимо ребер (минимум), чтобы любыми двумя типами ребер граф можно ...
0
голосов
1
ответ
71 показ
Среди любых пятерых найдется тот, кто знает остальных четверых.
Среди любых пятерых найдется тот, кто знает остальных четверых. При каком количестве человек всего обязательно найдется тот, кто знает всех остальных.
2
голоса
1
ответ
67 показов
Нарисуйте десять точек
а) Нарисуйте 10 точек и соедините их отрезками так, чтобы отрезки не пересекались, и каждая точка была бы вершиной ровно четырех отрезков.б) Можно ли ...
1
голос
1
ответ
59 показов
Изоморфизм графов
1)Сколько неизоморфных графов можно получить добавлением двух рёбер к графу K5,5? Изобразите эти графы и формально обоснуйте, почему они попарно неизо ...
0
голосов
0
ответов
41 показ
Доказательство: граф
Пусть R(m, n) — наименьшее число людей в группе, которое гарантируетналичие m попарно знакомых или n попарно незнакомых. Эти числа определеныпри целых ...
0
голосов
0
ответов
33 показа
Автоморфизмы
Граф находится по ссылке: http://priscree.ru/img/54d4af6b65d05d.pngМое предварительное решение: 1 автоморфизм (тривиальный)Хотелось бы увидеть правиль ...
0
голосов
0
ответов
67 показов
Вопрос на автоморфизмы графа
Сколько автоморфизмов имеет граф http://priscree.ru/img/38f0df67d1da53.png и почему?
0
голосов
0
ответов
48 показов
Поиск пути в некоторой сети
Задача "рюкзак". Ракета может вывести на орбиту спутники трёх типов, общей массой 1000кг. Каждый спутник обладает массой m_i и полезностью u_i, значен ...
0
голосов
0
ответов
61 показ
В стране работают 5 перевозчиков на коврах-самолётах [закрыт]
В стране работают 5 перевозчиков на коврах-самолётах, причём у них нет одинаковых маршрутов. Из Дальнинска, Заморска, Небыльска, Перевёртышска и Город ...
424 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.