Содержание
- 2. ГРАФ-ЭТО МНОЖЕСТВО ТОЧЕК, НЕКОТОРЫЕ ИЗ КОТОРЫХ СОЕДИНЕНЫ ЛИНИЯМИ. ТОЧКИ НАЗЫВАЮТСЯ ВЕРШИНАМИ ГРАФА, А СОЕДИНЯЮЩИЕ ЛИНИИ –
- 3. ИСТОРИЯ И ПРОИСХОЖДЕНИЕ СЛОВА Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из
- 4. КЛАССИФИКАЦИЯ ГРАФОВ: Схема графа, состоящая из «изолированных» вершин, называется нулевым графом. Графы, в которых не построены
- 5. НУЛЕВОЙ ГРАФ
- 6. НЕПОЛНЫЙ ГРАФ
- 7. ПОЛНЫЙ ГРАФ
- 8. . СТЕПЕНИ ВЕРШИН И ПОДСЧЕТ ЧИСЛА РЕБЕР Количество рёбер, выходящих из вершины графа, называется степенью вершины.
- 9. ЗАКОНОМЕРНОСТИ Степени вершин полного графа одинаковы, и каждая из них на 1 меньше числа вершин этого
- 10. ЗАДАЧА ЭЙЛЕРА Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам, не
- 11. МОСТЫ КАЛИНИНГРАДА Самым старым из семи мостов был Лавочный мост, построенный в 1286 году . В
- 12. СОХРАНИВШИЕСЯ МОСТЫ КАЛИНИНГРАДА Деревянный мост Медовый мост
- 14. РЕШЕНИЕ
- 15. ЗАДАЧИ КАКУЮ ИЗ ФИГУР, ИЗОБРАЖЁННЫХ НА РИСУНКЕ , МОЖНО НАРИСОВАТЬ, НЕ ОТРЫВАЯ РУКИ ОТ БУМАГИ И
- 16. ЗАДАЧА Почтальон Печкин разнёс почту во все дома деревни, после чего зашёл с посылкой к дяде
- 17. ЗАДАЧА Экскурсоводу нужно выбрать маршрут по залам музея так, чтобы обойти все залы, не проходя ни
- 18. ДОПОЛНИТЕЛЬНОЕ ЗАДАНИЕ Три соседа имеют три общих колодца. Можно ли провести непересекающиеся дорожки от каждого дома
- 21. Скачать презентацию