Перейти к содержанию

Графы

  • Граф — это набор узлов (также называемых вершинами), соединенных ребрами (связями).
  • Графы моделируют сети: друзья, дороги между городами, ссылки между веб-страницами.
  • Дерево — это на самом деле особый случай графа; общий граф может иметь циклы и несколько связей для каждого узла.

Граф из пяти узлов A–E, соединенных ребрами, с его списком смежности

Раздаточный материал

Войти или создать аккаунт

IGCSE, A-Level & AP