Главная » Вопросы » Школа » Информатика

Что такое граф?
Что такое граф? Что является вершинами и рёбрами графа на рис. 1.6 в? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.


Рис. 1.6. Графы
Категория: Информатика | Добавил: Kaif (30.07.2018)
Просмотров: 103 | Ответы: 1 | Рейтинг: 5.0/1
Ответов: 1
0 Biz-ledy
30.07.2018 оставил(а) комментарий:
Если некоторые объекты изобразить вершинами, а связи меж­ду ними -линиями, то мы получим информационную модель в форме графа.

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

На рис. 1.6. представлен взвешенный неориентированный граф.

Вершины графа: ABCDE (населенные пункты)

Ребра графа: дороги (протяженность дорог в километрах)

Пример цепей: АВСЕ, DEAB

Циклы: ABCEA, CEDC

Наиболее удаленные пункты: B и D (длина кратчайшего пути между ними 90 + 80 = 170 км)
avatar