дискретная-математика - Число вершин графа

Как показать, что для любого неориентированного графа число вершин нечетной локальной степени четно?
Как изобразить однородный граф степени 4?

дискретная-математика теория-графов

задан 25 Мар '12 19:34

Tima
2●1●5
25% принятых

1 ответ

1	Второй вопрос знаком, он уже пару раз был здесь для разных степеней. В первом вопросе - выразите число ребер такого графа через степени вершин. ссылка отвечен 25 Мар '12 22:56 DocentI 10.0k●4●21●52 10\|600 символов нужно символов осталось

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

задан
25 Мар '12 19:34

показан
1631 раз

обновлен
25 Мар '12 22:56

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии