Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
А3. Дан граф, запишите количество вершин, которые имеют четную степень.
Ответ:
- В графе на рисунке 1 все 4 вершины имеют степень 2 (четную).
4
Похожие
- А1. Дан граф, сколько у него вершин?
- А2. Дан граф, запишите количество его ребер.
- А4. Дан граф, запишите количество вершин, которые имеют нечетную степень.
- А5. Дан граф, запишите количество петель в нем.
- А6. Дан граф, запишите количество вершин, имеющих четную степень.
- В1. На рис. 3 изображен связный граф, запишите вершину, которая имеет степень 5.
- В2. На рис. 3 изображен связный граф, выпишите вершины, которые имеют степень 4.
- ВЗ. На рис. 4 изображены различные графы, какие из них являются циклами?
- С1. Изобразите не связный граф, у которого не менее восьми вершин, причем чтобы они все имели чётную степень.
