Докажите, что число нечетных узлов графа всегда
четно.

Обоснуйте, что число нечетных узлов графа всегда
четно.

Задать свой вопрос
1 ответ
Поставьте в каждой вершине графа
число, одинаковое количеству выходящих
из него путей. Если мы сложим
все эти числа, то получим четное
число, так как каждый путь, объединяющий
две вершины, считается
два раза. Отсюда следует, что число
нечетных вершин всегда четно
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт