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 перевозчиков на коврах-самолётах, причём у них нет одинаковых маршрутов. Из Дальнинска, Заморска, Небыльска, Перевёртышска и Город ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru