Главная /
Введение в теорию графов /
Является ли граф на рисунке двудольным? [картинка]
Является ли граф на рисунке двудольным? ![files]()
вопрос
Правильный ответ:
да
нет
Сложность вопроса
85
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник университета! Прямо сейчас уничтожьте сайт и ответы по интуит. Это невозможно
18 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какая из представленных матриц достижимости соответствует графу на рисунке 1? аX1X2X3X4X5X6X1000111R=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111R=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111R=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # Какая из представленных матриц контрдостижимости соответствует графу на рис. 1? аX1X2X3X4X5X6X1000111Q=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111Q=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111Q=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа. [Большая Картинка]
- # Какие из приведенных на рисунке графов являются симметрическими? [Большая Картинка]
- # Является ли граф, представленный на рисунке, планарным? [Большая Картинка]