Теория графов (8 класс)

Слайд 2

Граф - это множество точек или вершин и множество линий или ребер,

Граф - это множество точек или вершин и множество линий или ребер,
соединяющих между собой все или часть этих точек.

Граф с шестью вершинами и семью ребрами

Понятие графа

Слайд 3

Виды графов

Ориентированный
(рёбрам присвоено направление)

Неориентированный
(нет направления линий)

Взвешенный
(ребра имеют вес – расстояние между вершинами)

Виды графов Ориентированный (рёбрам присвоено направление) Неориентированный (нет направления линий) Взвешенный (ребра

Имя файла: Теория-графов-(8-класс).pptx
Количество просмотров: 72
Количество скачиваний: 3