Белорусский государственный университет

информатики и радиоэлектроники

Кафедра экономический информатики

Основы алгоритмизации и программирования

Графы

Студент Рушева М.В.

Группа 972304

Минск,2020
 Графы бывают ориентированные (например, картинка 3 или 4) или
неориентированные, с кратными ребрами или без кратных ребер, с
петлями(картинка 5) или без петли.
Граф без петель, кратных ребер и неориентированный – это
обыкновенный граф.
Граф состоит из 2-ух множеств – вершин и ребер.

Существуют так же и другие виды графов как представлено ниже :

Существуют представления графов с помощью матрицы инциденций и

с помощью смежной матрицы:
 Графы могут использоваться как в различных областях науки, так и в
жизни. Примером из жизни может послужить схема линий метро: