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

Сколько существует попарно неизоморфных графов без петель и кратных ребер, имеющий 8 вершин и 25 ребер?
0
голосов
1
ответ
87 показов

Добрый день.Возник вопрос, как по списку степеней вершин определить, является ли граф двудольным?Как вывести необходимое или достаточное условие двудо ...
0
голосов
0
ответов
54 показа

Скажите, пожалуйста, какое наименьшее число ребер может быть в графе с 10 вершинами, в котором из любых трех вершин хотя бы две соединены ребром?
2
голоса
2
ответа
117 показов

О железной дороге западного региона известно, что из каждой станции в любую другую можно добраться, проехав не более, чем две другие станции. Кроме то ...
0
голосов
0
ответов
94 показа

Есть связный граф. Для любой его раскраски в 10 цветов имеются две вершины одного цвета, соединенные ребром. Сколько максимум ребер графа можно удалит ...
0
голосов
0
ответов
119 показов

Доброй ночи!Задание следующее:Нарисовать граф по следующей матрице. Обозначить вершины (узлы) и/или ребра (дуги) метками v1, v2, … и e1, e2, … согласн ...
0
голосов
0
ответов
84 показа

Найти число попарно неизоморфных шестивершинных деревьев, удовлетворяющих условию:$$\sum\limits_{i=1}^6 d^2(\nu_{i})\le 24$$
0
голосов
0
ответов
92 показа

Найти число попарно неизоморфных n-2 регулярных графов порядка n.
0
голосов
0
ответов
80 показов

Какое максимально возможное значение может быть у числа независимости гамильтонова графа на n вершинах?
0
голосов
0
ответов
82 показа

Про граф G известно, что |G|=n и Δ(G)=k. Какое наибольшее количество компонент связности может быть в G?
0
голосов
0
ответов
82 показа

Пусть n > 10. Какое минимальное значение alpha (числа независимости) может иметь двудольный граф на n вершинах. Ответ запишите в виде формулы, не с ...
0
голосов
0
ответов
91 показ

Добрый день, помогите, пожалуйста разобраться. Для примера приведу более простую задачу.Сколько существует различных 2-регулярных графов на 8 вершинах ...
0
голосов
0
ответов
139 показов

а) Расставьте в кружки на катринке числа от 2 до 9 (без повторений) так, чтобы никакое число не делило бы нацело ни одного из своих соседей, и чтобы р ...
2
голоса
1
ответ
136 показов

В каждой из трех стран живут по $%n$% математиков. Известно, что каждый из них переписывается не меньше, чем с $%n+1$% иностранным математиком. Докажи ...
0
голосов
0
ответов
160 показов

Пусть $%U$% - ультрафильтр на $%\mathbb N$% (определение такое). Пусть $%G_i$% - графы для $%i\in\mathbb N$%. Определим ультрапроизведение $$\prod_U G ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru