- Главная
- Информатика
- Теория графов (8 класс)
Содержание
Слайд 2Граф - это множество точек или вершин и множество линий или ребер,
Граф - это множество точек или вершин и множество линий или ребер,

соединяющих между собой все или часть этих точек.
Граф с шестью вершинами и семью ребрами
Понятие графа
Слайд 3Виды графов
Ориентированный
(рёбрам присвоено направление)
Неориентированный
(нет направления линий)
Взвешенный
(ребра имеют вес – расстояние между вершинами)
Виды графов
Ориентированный
(рёбрам присвоено направление)
Неориентированный
(нет направления линий)
Взвешенный
(ребра имеют вес – расстояние между вершинами)

- Предыдущая
Система дистанционного обучения ClarolineСледующая -
Книга – наш лучший друг!