1: Введение в теорию графов 11 класс
2: Введение в теорию графов
3: Граф - это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными. Два ребра, у которых есть общая вершина, также называются смежными (или соседними).
4: Петля это дуга, начальная и конечная вершина которой совпадают. Пустым (нулевым)называется граф без ребер. Полным называется граф, в котором каждые две вершины смежные.
5: Нулевой граф
6: Неполный граф
7: Степень графа
8: Задание 1. Существует ли полный граф с семью ребрами?
9: Задание 2.
10: Ориентированный граф
12: Задание 3. Построить граф по заданному условию:
13: Запомнить!
14: Изображение графа
15: Задание 4.
17: Задание 5.
18: Путь называется простым, если он не проходит ни через одну из вершин графа более одного раза.
19: Понятие цикла в графе
20: a) 4 ребра; b) 6 ребер; c) 5 ребер; d) 10 ребер. Какие из этих циклов являются простыми?
21: ОТВЕТ
