Доказательство. Стянем какое-нибудь ребро графа, соединяющее две вершины, в точку. При этом число ребер и число вершин уменьшаться на единицу и, следовательно, В – Р + Г не измениться. Продолжая стягивать ребра, мы придем к графу, у которого имеется одна вершина, а ребрами являются петли. Уберем какое-нибудь ребро. При этом число ребер и число областей уменьшаться на единицу и, следовательно, В – Р + Г не изменится. Продолжая убирать ребра, мы придем к графу, у которого имеется одна вершина и одно ребро. У этого графа В = 1, Р = 1, Г = 2 и, следовательно, В – Р + Г = 2. Значит, для исходного графа также выполняется равенство В – Р + Г = 2.
Ответ: а) В = 4, Р = 6, Г = 4; б) В = 8, Р = 12, Г = 6; в) В = 6, Р = 12, Г = 8; г) В = 20, Р = 30, Г = 12; д) В = 12, Р = 30, Г = 20.
Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть