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