номер 3 (страница 116) гдз по информатике 9 класс учебник Босова, Босова
- информатика 9 класс
- Издательство: Просвещение
- Тип книги: учебник
- Авторы: Босова Л.Л., Босова А.Ю.
- Год издания: 2023, новый
- Страна учебника: Россия
- ФГОС: Да
- Уровень обучения: базовый
- Цвет обложки: синий
- Москва, 5-е издание, переработанное
Условие
№3 (страница 116)
3. Что такое граф? Что является вершинами и рёбрами графа на рис. 2.10, в? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.
решение 1
Граф — это абстрактная структура данных, состоящая из набора вершин (узлов), соединенных ребрами (связями). В графе вершины представляют собой объекты или сущности, а ребра — отношения или связи между этими объектами.
На рис. 2.10, в с помощью взвешенного неориентированного графа изображены дороги между пятью населёнными пунктами А, В, С, D, Е; веса рёбер — протяжённость дорог в километрах.
Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза, называется цепью. Пример: А-В-С-D, E-C-B-A. Цепь, начальная и конечная вершины которой совпадают, называется циклом. Например: A-B-C-D-E-A. Граф с циклом называется сетью. Направленный (ориентированный) ациклический граф — ориентированный граф, не имеющий циклов.
Наиболее удалены друг от друга пункты: B и D.
Расстояние между ними: 170.
информатика 9 класс - учебник, страница 116 номер 3
Мы подготовили для вас ответ c подробным объяснением домашего задания по информатике за 9 класс, для упражнения номер 3 расположенного на странице 116 к учебнику 2023 года издания для учащихся школ и гимназий.
Теперь на нашем сайте ГДЗ.ТОП вы всегда легко и бесплатно найдёте условие с правильным ответом на вопрос «Как решить ДЗ» и «Как сделать» задание по информатике к упражнению № 3 (с. 116), авторы: Босова Л.Л., Босова А.Ю., ФГОС, базовый уровень обучения учебного пособия издательства Просвещение.