9класс

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

Графические информационные модели. Страница 21-31 §1.3 номер 4

страницы 21-31 §1.3 номер 4 учебнику по информатике 9 класс Босова

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

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

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