Поделиться
Математический справочник по теме Графы.pdf
|
ПРАВИЛА РЕШЕНИЯ ЗАДАЧ НА ГРАФЫ
1) Если все вершины графа чѐтные, то его можно начертить, не отрывая карандаша от бумаги, при этом начинать можно с любой вершины графа и завершить его в ней же (эйлеровый граф). 2) Если ровно две вершины графа нечетные, то его можно обвести, не отрывая карандаша от бумаги, начав в одной нечетной вершине, а закончив в другой (полуэйлеровый граф). 3) Граф с более чем двумя нечѐтными вершинами невозможно начертить одним росчерком. 4) Количество ребер графа равно половине суммы степеней его вершин.
|
№ 2
№ 3
№ 4
№ 1
№5
№ 7
|
№ 8 |
ПО ТЕМЕ «ГРАФЫ»
|
МАТЕМАТИЧЕСКИИ
СПРАВОЧНИК
СОСТАВИТЕЛИ: Егорова Н.
№ 9 Харисов М.
Бикметов
А.
№ 10
- 2026 -
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
