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