0
голосов
0
ответов
44 показа

Сколько ребер будет в минимальном остовном дереве графа из 7 вершин?
0
голосов
0
ответов
52 показа

Определим число $%Q(s_1,s_2)$% как наименьшее возможное натуральное число $%N$% такое, что для любого натурального числа $%n\ge N$% при любой рёберной ...
0
голосов
0
ответов
49 показов

В компании из 9 девушек некоторые поссорились. Оказалось, что нет такой тройки девушек, в которой каждая девушка поссорилась с каждой. Докажите, что н ...
0
голосов
0
ответов
36 показов

Пусть $%G(n, p)$% - случайный граф. Тогда как найти дисперсию:1) Количества треугольников.2) Количества клик.Как найти матожидание - понятно, но не яс ...
0
голосов
0
ответов
70 показов

Дано $%N$% помеченных вершин, посчитать сколько всего простых неориентированных графов без изолированных вершин?вот здесь есть формулаЕсть ли доказате ...
0
голосов
0
ответов
36 показов

Замыканием С(G) графа G называется граф, полученный из G последовательным соединением в нём рёбрами пар несмежных между собой вершин, суммарные степен ...
1
голос
0
ответов
39 показов

Ориентацией графа называется выбор направлений рёбер в нём. Ориентация называется ациклической, если в графе отсутствуют простые циклы, идущие в напра ...
0
голосов
0
ответов
32 показа

Найдите хроматический многочлен полного двудольного графа K_2,3
0
голосов
0
ответов
63 показа

В графе на $%n$% вершинах для любой пары вершин $%u$% и $%v$% есть ровно две вершины, с которыми соединены и $%u$%, и $%v$%. Докажите, что степени все ...
1
голос
0
ответов
36 показов

https://prnt.sc/10999hk - подскажите, пожалуйста, еще с этой задачей. Какой тут критерий гамильтоновости использовать?
0
голосов
1
ответ
115 показов

НаименьшееНаибольшееКоличество компонент связанности в связном графе с 13 вершинами и 9 рёбрами
0
голосов
0
ответов
81 показ

НаименьшееНаибольшееКоличество рёбер в связном двудольном графе с 19 вершинами
0
голосов
0
ответов
60 показов

Пожалуйста, намекните, как решать данную задачу.В стране $%2n$% городов, и на дорогах введено одностороннее движение так, что в каждом городе количест ...
0
голосов
0
ответов
78 показов

Прошу помощи в решении задачи.В стране между некоторыми городами проложены дороги, при этом в стране хотя бы $%4$% города. Известно, что какую бы пару ...
0
голосов
0
ответов
73 показа

Последнее задание от меня на сегодня: В графе случайно удаляются два ребра. Найти вероятность образования после этого трёх, двух или одной компонент. ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru