Страница 116-118 параграф 2.3 вопрос 3, ГДЗ по информатике за 9 класс к учебнику Босовой за 2023 год Просвещение
Информатика 9 класс 9класс
ГДЗ к учебнику по информатике за 9 класс Босовой. Решения к номерам
Ответ и решение
Граф - графическая модель, состоящая из вершин, соединенных связями (ребрами). Вершины графа - это объекты, а ребра - это отношения (связи) между вершинами.На примере представлен взвешенный неориентированный граф:• вершины графа - A, B, C, D, E;• ребра графа - соединяющие вершины линии;• примеры цепей - DEABC, ABCE, BCE;• примеры циклов - AECBA, EDCE;• наиболее удалены друг от друга - B и D;• кратчайший путь между B и D - 170 (80+90)Цепь - это путь по вершинам и ребрам графа, в который каждое ребро входит только один раз.Цикл - это цепь, начальная и конечная вершина которой одна и таже. В примере цепи EDCBAE - это цикл. СEDC - тоже цикл.