Содержание
- 2. Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ
- 3. ЗАДАЧА: НАЙТИ КРАЙЧАЙШИЙ ПУТЬ. Решение. Дано: Иа-Иа (О) Винни-Пух (В) Пятачок (П) Кролик (К) Надо: Найти
- 4. РЕШЕНИЕ:
- 5. ГРАФЫ Вершины ГРАФА РЕБРА ГРАФА НУЛЕВОЙ ГРАФ НЕПОЛНЫЙ ГРАФ НОЛНЫЙ ГРАФ Заметим, что если полный граф
- 6. ЗАКОНОМЕРНОСТИ СТЕПЕНЬ ВЕРШИНЫ 1) Степени вершин полного графа одинаковы, и каждая из них на 1 меньше
- 7. Кенигсбергские мосты 1) Невозможно начертить граф с нечетным числом нечетных вершин. 2) Если все вершины графа
- 8. Путь в графе. Цикл. Путем в графе … конец пути… Циклом Эйлеровой линией
- 9. Связные графы. Две вершины графа называются связными … вершины называются не связными… Граф называется связным… Граф
- 10. ДЕРЕВЬЯ Деревом НАЗЫВАЕТСЯ Всякое ребро в дереве является мостом. Действительно, после удаления любого ребра дерева, оно
- 11. Изоморфные графы. Плоские ГРАФЫ. изоморфными (одинаковыми)ГРАФАМИ НАЗЫВАЕТСЯ…. плоским графом НАЗВАЕТСЯ… Гранью плоского графа называется …
- 13. Скачать презентацию