Правильные решения и ответы на любые задания для школьника или студента быстро онлайн. А если не нашли нужное решение или ответ, то задайте свой вопрос нашим специалистам.
0 голосов

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


image
от Начинающий (139 баллов) 1 в категории Информатика

1 Ответ

0 голосов

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

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



image
image
от Одаренный (2.7k баллов) 2 2 2
...