База ответов ИНТУИТ

Приёмы доказательств в теории графов

<<- Назад к вопросам

Сколько помеченных 3,3-графов (двудольных графов с 3 вершинами в каждой доле)?
(Ответ необходимо ввести в поле ввода.)


Варианты ответа
Похожие вопросы
Установив взаимно однозначное соответствие с сочетаниями 4 из 11 объектов, определить число графов K4 , содержащихся в помеченном графе K11.
(Ответ необходимо ввести в поле ввода.)
Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 5 вершинах?
(Ответ необходимо ввести в поле ввода.)
При каком значении X последовательность 4,3,3,3,X является разбиением простого графа?
(Ответ необходимо ввести в поле ввода.)
Определить X, если последовательность 7,X,5,3,2,2,2,2 является разбиением простого графа. Рекомендация: использовать критерий Гавела-Хакими более 1 раза, при необходимости упорядочивая образующиеся последовательности.
(Ответ необходимо ввести в поле ввода.)
В комнате, в которой нет света, разбросано бесконечное число носков 3 цветов. Какое минимальное количество носков, взятых из комнаты, достаточно для составления пары 1 цвета?
(Ответ необходимо ввести в поле ввода.)