Главная /
Приёмы доказательств в теории графов /
Укажите матрицу, соответствующую двудольному графу:
Укажите матрицу, соответствующую двудольному графу:
![]()
вопрос
Правильный ответ:
Сложность вопроса
71
Сложность курса: Приёмы доказательств в теории графов
72
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 5. Ура
06 янв 2018
Аноним
Я завалил экзамен, почему я не увидел этот сайт с решениями интуит прежде
20 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какой метод использован при доказательстве следующей теоремы? Теорема. Двудольный граф не содержит циклов нечётной длины. Доказательство. Любому циклу двудольного графа соответствует последовательность вида a(1)b(1)a(2)b(2)…a(1), где a(i) и b(i) - вершины первой и второй долей. Указанная последовательность содержит нечётное число элементов, что соответствует чётной длине цикла.
- # В комнате, в которой нет света, разбросано бесконечное число носков 4 цветов. Какое минимальное количество носков, взятых из комнаты, достаточно для составления пары 1 цвета?
- # Сколько помеченных 3,3-графов (двудольных графов с 3 вершинами в каждой доле)?
- # При каком значении X последовательность 4,X,2,1,1 является разбиением простого графа?
- # Определить X, если последовательность 9,X,7,3,3,3,2,2,2,2 является разбиением простого графа. Рекомендация: использовать критерий Гавела-Хакими более 1 раза, при необходимости упорядочивая образующиеся последовательности.