Задача 32 (Теория графов 2)

Задача 32.

1) Докажите, что в плоском неориентированном графе $2Р\geqslant 3Г$. 2) Докажите, что в плоском двудольном неориентированном графе $Р\geqslant 2Г$.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.