Главная /
Введение в теорию графов /
Найдите полустепени исхода и захода для вершины [картинка]
Найдите полустепени исхода и захода для вершины х3 графа![files]()
вопрос
Правильный ответ:
d0(х3)=3, dt(х3)=2 d0(х3)=1, dt(х3)=2 d0(х3)=2, dt(х3)=1 Сложность вопроса
88
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный тест интуит.
12 апр 2019
Аноним
Если бы не данные решения - я бы не решил c этими тестами интуит.
29 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Является ли граф, изображенный на рисунке смешанным графом? [Большая Картинка]
- # Для [Большая Картинка] графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {хi}, i = 1, 2, 3, 4 – множество вершин, Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 } – отображения. Верно ли оно?
- # По матрице инциденций найти полустепени исхода для Х2 a1a2a3a4a5a6a7a8a9a10X11-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001
- # Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфыX1X2X3X4X5X6X7X8X101000001X210101000X300011000X400000100X500100010X600010000X710001100X800000010