1/14
1.21M

Презентация к уроку вероятности и статистики по теме _Цепь и цикл. Путь в графе. Представление о связности графа_ (7 класс)

1.

Цепь и цикл. Путь в графе.
Представление о связности
графа.

2.

Повторим!
Графом называется конечное множество точек,
некоторые из которых соединены линиями. При
этом точки называются вершинами графа, а
линии — рёбрами.
Если из вершины не выходит ни одно ребро, то её
называют изолированной.

3.

Повторим!
Степень вершины в графе – это количество исходящих из неё ребер.
Теорема у сумме степеней вершин. В любом графе сумма степеней всех
вершин является четным числом.
В любом графе количество вершин нечетной степени четно.
Граф, у которого каждая вершина соединена ребром с любой другой
вершиной, называется полным.
Чтобы найти количество рёбер в полном графе, у которого n - вершин,
English     Русский Rules