Жизнь Аркадия крутится вокруг нескольких пунктов, обозначим их A, B, C, D, E. Пункт A связан с пунктом B дорогой длиной 1 км, а с пунктом C дорогой длиной 2 км. От пункта C до до пункта E можно добраться проехав 2 км, а вот от пункта A до пункта E дорога идёт окружным путём и длина пути составляет 6 км. Пункт E соединён c пунктом B самым длинным маршрутом 7 км. Как ни странно, дорога между пунктами E и D всего 1 км. Выберите взвешенный граф, соответствующий описанию местности:
ПОЛУЧИТЬ ОТВЕТ Информационная модель, в которой объекты изображены вершинами, а связи между ними изображены линиями — это...
Рассмотрите ориентированный граф. Какая вершина графа является начальной, а какая конечной? Запишите в ответ сначала номер начальной вершины, а затем конечной без пробелов.
Прочитайте текст и заполните в соответствии с ним весовую матрицу (длину отсутствующих дорог считать равными нулю): Жизнь Аркадия крутится вокруг нескольких пунктов, обозначим их A, B, C, D, E. Пункт A связан с пунктом B дорогой длиной 1 км, а с пунктом C дорогой длиной 2 км. От пункта C до до пункта E можно добраться проехав 2 км, а вот от пункта A до пункта E дорога идёт окружным путём и длина пути составляет 6 км. Пункт E соединён c пунктом B самым длинным маршрутом 7 км. Как ни странно, дорога между пунктами E и D всего 1 км.
Жизнь Аркадия крутится вокруг нескольких пунктов, обозначим их A, B, C, D, E. Пункт A связан с пунктом B дорогой длиной 1 км, а с пунктом C дорогой длиной 2 км. От пункта C до до пункта E можно добраться проехав 2 км, а вот от пункта A до пункта E дорога идёт окружным путём и длина пути составляет 6 км. Пункт E соединён c пунктом B самым длинным маршрутом 7 км. Как ни странно, дорога между пунктами E и D всего 1 км. При этом практически все дороги ведут туда-обратно. Не существует только дорог из пункта Е в пункт С и дороги из пункта В в пункт А. Какой из предложенных ориентированных графов соответствует описанию этой местности?
Жизнь Аркадия крутится вокруг нескольких пунктов, обозначим их A, B, C, D, E. Пункт A связан с пунктом B дорогой длиной 1 км, а с пунктом C дорогой длиной 2 км. От пункта C до до пункта E можно добраться проехав 2 км, а вот от пункта A до пункта E дорога идёт окружным путём и длина пути составляет 6 км. Пункт E соединён c пунктом B самым длинным маршрутом 7 км. Как ни странно, дорога между пунктами E и D всего 1 км. Выберите взвешенный граф, соответствующий описанию местности:
