Контрольные задания > Самостоятельная работа по теме «Свойства графов - деревьев».
№ 1. Ответьте на вопросы по графу на рисунке.
1. Сколько рёбер у данного графа? 6
2. Сколько вершин у графа? 10
3. Сколько концевых вершин у графа? 4
4. Сколько цепей имеют длину 2? 6
5. Сколько всего цепей в этом графе?
6. Сколько вершин степени 3?
Вопрос:
Самостоятельная работа по теме «Свойства графов - деревьев».
№ 1. Ответьте на вопросы по графу на рисунке.
1. Сколько рёбер у данного графа? 6
2. Сколько вершин у графа? 10
3. Сколько концевых вершин у графа? 4
4. Сколько цепей имеют длину 2? 6
5. Сколько всего цепей в этом графе?
6. Сколько вершин степени 3?