Россия, Крым
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 02.07.2025 11:58
Шнарева Галина Вячеславовна
преподаватель математических дисциплин
25 228
1 092 
Местоположение
Специализация
Задание графов соответствием
Категория:
Математика
19.10.2015 20:20
Задание графов соответствием
Описание графов состоит в задании множества вершин V и соответствия Г, которое показывает, как между собой связаны вершины.
Соответствием Г называется отображение множества V в V, а граф в этом случае обозначается парой G = (V, Г).
Отображением вершины vi — Г(vi) является множество вершин, в которые существуют дуги из вершины vi.
Так для орграфа описание заданием множества вершин и соответствия выглядит следующим образом:
G4=(V, Г), где V = {vi}, i = 1, 2, ..., 4 – множество вершин,
Г(v1) = { v2 }, Г(v2) = { v3, v4 }, Г(v3) = { v3 }, Г(v4) = { v1, v2 } – отображения.
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
