Главная /
Введение в теорию графов /
Найдите полустепени исхода и захода для вершины [картинка]
Найдите полустепени исхода и захода для вершины х1
(вершина обзначена на рисунке цифрой 1
) графа
вопрос
Правильный ответ:
d0(х1)=3, dt(х1)=2
d0(х1)=2, dt(х1)=2
d0(х1)=2, dt(х1)=1
Сложность вопроса
63
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду в клуб отмечать 4 за тест интуит
28 фев 2018
Аноним
Если бы не эти решения - я бы не решил c этими тестами intuit.
06 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие вершины инцидентны дуге [Большая Картинка]
- # По матрице инциденций найти полустепени захода для Х2 a1a2a3a4a5a6a7a8a9a10X12-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001
- # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
- # Найти обратные отображения для вершин [Большая Картинка]
- # Какая из представленных матриц достижимости соответствует графу на рисунке 1? аX1X2X3X4X5X6X1000111R=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111R=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111R=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]