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