Дискретная! Как будет выглядить граф преобразованный пожалуйста подскажите! Очень надо!

0 голосов
53 просмотров

Дискретная! Как будет выглядить граф преобразованный пожалуйста подскажите! Очень надо!


image

Информатика (139 баллов) | 53 просмотров
Дан 1 ответ
0 голосов

На первом рисунке подграф H графа G будет выглядеть так после удаления вершин {2,5}

На втором подграф B будет выглядеть так после удаления ребер {(3,7)(4,7)(4,8)(4,9)(7,12)(11,12)}



image
image
(2.7k баллов)