Similar presentations:
Презентация к уроку вероятности и статистики по теме _Цепь и цикл. Путь в графе. Представление о связности графа_ (7 класс)
1.
Цепь и цикл. Путь в графе.Представление о связности
графа.
2.
Повторим!Графом называется конечное множество точек,
некоторые из которых соединены линиями. При
этом точки называются вершинами графа, а
линии — рёбрами.
Если из вершины не выходит ни одно ребро, то её
называют изолированной.
3.
Повторим!Степень вершины в графе – это количество исходящих из неё ребер.
Теорема у сумме степеней вершин. В любом графе сумма степеней всех
вершин является четным числом.
В любом графе количество вершин нечетной степени четно.
Граф, у которого каждая вершина соединена ребром с любой другой
вершиной, называется полным.
Чтобы найти количество рёбер в полном графе, у которого n - вершин,