Главная /
Приёмы доказательств в теории графов /
Сколько помеченных 3,3-графов (двудольных графов с 3 вершинами в каждой доле)?
Сколько помеченных 3,3-графов (двудольных графов с 3 вершинами в каждой доле)?
вопросПравильный ответ:
512
Сложность вопроса
64
Сложность курса: Приёмы доказательств в теории графов
72
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, почему я не нашёл этот великолепный сайт с ответами по интуит в начале года
05 фев 2020
Аноним
спасибо за ответ
06 янв 2019
Аноним
Большое спасибо за решениями по intuit.
28 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какой метод использован при доказательстве следующей теоремы? Теорема. Не существует графа без петель и кратных рёбер, вершины которого имеют попарно различные степени. Доказательство. Предположим, что n вершин графа имеют попарно различные степени. Таким образом, граф содержит вершины степеней 0, 1,…, n-1. Наличие вершин степени 0 и n-1 даёт противоречие.
- # Доказательство теоремы Дирака осуществляется методом:
- # В комнате, в которой нет света, разбросано бесконечное число носков 4 цветов. Какое минимальное количество носков, взятых из комнаты, достаточно для составления пары 1 цвета?
- # Всем помеченным деревьям на n вершинах могут быть поставлены в соответствие различные наборы из n-2 натуральных чисел. Наоборот, каждый из указанных наборов соответствует вполне определённому дереву. Каково количество помеченных деревьев на 6 вершинах?
- # Укажите двудольные графы с паросочетанием из 2 рёбер: