www.sdruzhie-volga.ru

Дипломат

Презентация по информатике Графы

Информатика:

Рейтинг:



скачать



Похожие файлы:

Монтаж и настройка сети

ВОДНО-ЭЛЕКТРОЛИТНЫЙ ОБМЕН. НАИБОЛЕЕ ОПАСНЫЕ ФОРМЫ ЕГО НАРУШЕНИЙ

Программа по информатике по ФГОС второго поколения (3 класс)

Использование конструктора форм для создания и модификации форм в Microsoft Access

Промышленные комплексы. Проблемы их функционирования в современных условиях. Реструктуризация промышленности





Граф состоит из вершин, связанных линиями.

Направленная линия (со стрелкой) называется дугой.

Линия ненаправленная (без стрелки) называется ребром.

Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

Дерево - граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь.

Дерево не содержит циклов и петель.