Главная /
Введение в теорию графов /
Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами?[картинка]
Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами?![files]()
![files]()
вопрос
Правильный ответ:
а, с, d, e, f
а, e
все
Сложность вопроса
37
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Оперативно заблокируйте сайт и ответы по интуит. Немедленно!
21 сен 2019
Аноним
Я завалил сессию, почему я не углядел этот великолепный сайт с решениями интуит прежде
28 апр 2019
Аноним
Благодарю за помощь по intiut'у.
03 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Соответствует ли матрица инциденций матрице смежности (обе матрицы представлены ниже): матрица инциденций a1a2a3a4a5a6a7a8a9a10X11-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001 матрица смежностиX1X2X3X4X5X6X1111100X2101000X3000101X4000010X5000000X6000010
- # Найти прямые отображения для вершин х5 и х6графа, показанного на рисунке [Большая Картинка]
- # Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин. [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными симметрическими? [Большая Картинка]
- # Является ли граф на рисунке двудольным [Большая Картинка]