Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Изобразим граф, где вершины представляют мушкетеров и гвардейцев, а ребра - отношение "любят". Поскольку мушкетеры любят только мушкетеров, а гвардейцы - только гвардейцев, граф будет состоять из двух отдельных полных подграфов.

Обозначим мушкетеров как M1, M2, M3 и гвардейцев как G1, G2, G3, G4.

Мушкетеры:              Гвардейцы:

 M1                      G1
/ \                     /|\
--M2--                   --G2--
\ /                     / | \
 M3                      G3--G4

В подграфе мушкетеров каждая вершина соединена с двумя другими, и аналогично в подграфе гвардейцев.

Ответ: Граф изображён.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие