Страница 21-31 §1.3 номер 4, ГДЗ по информатике за 9 класс к учебнику Босовой

Граф – информационная модель, в которой связь между объектами (вершинами) представлена линиями (ребрами).

На рисунке взвешенный неориентированный граф:

• вершины графа – A, B, C, D, E;
• ребра графа – соединяющие вершины линии;
• примеры цепей – DEABC, ABCE, BCE;
• примеры циклов – AECBA, EDCE;
• наиболее удалены друг от друга – B и D;
• кратчайший путь между B и D – 170.