8СиТВ_У_15_презентация

1.

2.

Повторение
Задание №1

3.

1
Графом называется множество точек, a
2
Две вершины, соединенные ребром,
б
соединяющая заданные начальную и конечную вершины графа, такая,
что каждое ребро в пути встречается не более одного раза, а вершины
могут повторяться.
называются смежными.
Два ребра с общей вершиной
Степенью (валентностью или
4
порядком) вершины называется
5
Сумма степеней всех вершин графа
Путь в графе – это последовательность
6
рёбер,
в
это граф, ребра которого имеют направления.
г
равна удвоенному количеству ребер.
д
у которого начало и конец совпадают.
е
некоторые из которых могут быть соединены линиями.
ж
для любой его вершины найдется путь, связывающий её с любой другой
вершиной этого графа.
з
и
называются смежными.
дугами.
к
количество ребер, исходящих из этой вершины.
л
число дуг, входящих в эту вершину.
м
количеству дуг в нем.
н
число дуг, выходящих из этой вершины.
о
длиной.
п
в котором вершины не повторяются.
р
который проходит по каждому ребру графа ровно один раз.
3
7
Граф называется связным, если
8
Цепью называется путь,
9
Циклом в графе называется путь,
1
Количество ребер в пути называется
0
1
Эйлеров путь – это путь,
1
1
Ориентированный граф (или орграф)
2
1
Ребра орграфа называются
3
1 Исходящей степенью вершины графа
4
называется
1 Входящей степенью вершины графа
5
называется
Задание
1
Сумма№1
исходящих степеней вершин
6
ориентированного графа равна

4.

На рисунке изображен граф. Выберите верные утверждения для него:
1. На рисунке представлен цикл