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

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

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

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

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

Последнее задание от меня на сегодня: В графе случайно удаляются два ребра. Найти вероятность образования после этого трёх, двух или одной компонент. ...
0
голосов
0
ответов
69 показов

Прошу, пожалуйста, помощи в двух задачах по графам. 1) Дан связный граф, у которого число вершин четно, а степень каждой вершины равна $%2k$%. Почему ...
0
голосов
0
ответов
58 показов

Найти наибольшее возможное количество рёбер в графе с n вершинами, если известно, что среди произвольных четырёх его вершин есть две, не соединённые р ...
0
голосов
0
ответов
72 показа

Пусть $%G_{s, t}$% полный $%t$%-дольный граф с долями размера $%s$% каждая. Найдите асимптотику количества раскрасок (необязательно правильных) в $%k$ ...
0
голосов
0
ответов
120 показов

Из полного графа на 108 вершинах удалили ребра AB, AF, AC, BE. Постройте хроматический многочлен получившегося графа.
4
голоса
2
ответа
244 показа

На шахматную доску $%m\times n$% поставили три коня и три ладьи так, чтобы каждая фигура била ровноодну другую и была бита ровно одной другой. а) Дока ...
0
голосов
0
ответов
55 показов

$$I =\begin{pmatrix}0 & 0 & 0 & 1 & 0 \\\1 & 0 & 0 & 1 & 0 \\\1 & 1 & 0 & 1 & 0 \\\0 & 0 & 0 & ...
0
голосов
0
ответов
38 показов

Никак не могу решить задачку с графами
0
голосов
0
ответов
56 показов

Исходное отношение: R = ( {1, 2, 3, 4, 5}, {{1, 5}, {5, 4}, {4,3}} ). По единственному примеру в интернете не могу понять закономерность, а математиче ...
0
голосов
0
ответов
53 показа

Покажите, что граф автомата rev A получается из графа автомата A путем изменениянаправления всех дуг.Покажите, что если A1 → A2 — связен, то связны A1 ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru