Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!
Вы можете войти или зарегистрироваться, чтобы добавить ответ и получить бонус.
Полное доминирование — это понятие, используемое в теории графов, которое описывает ситуацию, когда каждая вершина в графе имеет смежную вершину, которая не является смежной ни с одной другой вершиной. Другими словами, каждая вершина в графе имеет хотя бы одну смежную вершину, которая не связана ни с одной другой вершиной. Это означает, что ни одна вершина не может быть удалена из графа без потери связности.
Напишите, почему вы считаете данный ответ недопустимым: