В этой статье разберём задание 11 ВПР по математике для 8 класса — графы. Вы узнаете, что такое степень вершины, что такое ребро, познакомитесь с правилом Эйлера и научитесь быстро определять, с какой точки начинать обводить граф, не отрывая карандаша. Материал будет полезен ученикам и родителям. Задание, где нужно обвести граф одной линией, не отрывая карандаша и не проводя по одному ребру дважды, часто вызывает трудности. На самом деле это задача с чёткими правилами, которые легко применить, если знать, что такое степень вершины и правило Эйлера...

Одноклассники Андрей, Богдан, Вадим, Григорий, Дмитрий и Евгений устрои­ли турнир по настольному теннису и решили играть каждый с каждым. Турнир ещё не за­кончен. Рёбра графа показывают, кто с кем сыграл к этому моменту. Больше всех партий сыграли Евгений и Григорий — по три партии. Вадим пока не сыграл ни одной партии, а Андрей, Богдан и Дмитрий сыграли по две. Можно сказать, что в графе степень вершины В равна 0, степени вершин А, Б, Д равны 2, а степени вершин Г и Е равны 3. Степенью или валентностью вершины в графе называется количество исходящих из неё рёбер...