Страница 21-31 §1.3 номер 4, ГДЗ по информатике за 9 класс к учебнику Босовой
Информатика 9 класс 9класс
ГДЗ к учебнику по информатике за 9 класс Босовой. Решения к номерам
Ответ и решение
Граф - информационная модель, в которой связь между объектами (вершинами) представлена линиями (ребрами).На рисунке взвешенный неориентированный граф:• вершины графа - A, B, C, D, E;• ребра графа - соединяющие вершины линии;• примеры цепей - DEABC, ABCE, BCE;• примеры циклов - AECBA, EDCE;• наиболее удалены друг от друга - B и D;• кратчайший путь между B и D - 170.