828.00K

Category:

pedagogy

Граф. Вершины и ребра графа

1. Граф. Вершины и ребра графа.

Prezentacii.com

2.

Множество — Это группа предметов с
общим названием и
собранных вместе
Prezentacii.com

3. Игра “Найди лишнее”

1) тюльпан, лилия, фасоль, ромашка
2) Река, озеро, мост, море
3) курица, петух, орел, гусь
4) Саша, Витя, Петров, Коля

4. Что такое граф

Графом
называется
конечное
множество
точек,
некоторые
из
которых
соединены
линиями.
Рёбра графа
Точки
называются
вершинами
графа,
а
соединяющие линии –
рёбрами.
Вершина графа
Дальше

5.

Что такое граф?
Граф — это множество точек,
которые могут соединяться
линиями.
точки графа -называются
вершинами графа.
Линии-это связь между
вершинами ,которые называются
ребрами.

6. Что такое граф

Количество
рёбер,
выходящих
из
вершины графа, называется степенью
вершины. Вершина графа, имеющая
нечётную
степень,
называется
нечетной, а чётную степень – чётной.
Нечётная степень
Чётная степень
содержание

7. Одним росчерком

Если все вершины графа
четные, то можно не
отрывая
карандаш
от
бумаги
(«одним
росчерком»), проводя по
каждому ребру только
один раз, начертить этот
граф. Движение можно
начать с любой вершины
и закончить его в той же
вершине.
дальше

8. Одним росчерком

Граф, имеющий всего
две
нечетные
вершины,
можно
начертить, не отрывая
карандаш от бумаги,
при этом движение
нужно начать с одной
из
этих
нечетных
вершин и закончить во
второй из них.
дальше

9. Одним росчерком

Граф, имеющий более двух нечетных
вершин, невозможно начертить «одним
росчерком».
?
содержание