Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Самостоятельная работа Вариант 1 1. Сколько вершин и рёбер у графа, изображённого на рисунке?
Ответ:
1. Подсчитаем количество вершин и ребер графа, изображенного на рисунке.
Вершины графа - это точки, которые соединены ребрами. Подсчитаем количество вершин: 6.
Ребра графа - это линии, соединяющие вершины. Подсчитаем количество ребер: 9.
Ответ: 6 вершин, 9 ребер.
Похожие
- 2. На рисунке изображен граф. Посчитайте степени каждой из вершин. A B D E H С
- 3. В некотором графе 5 вершин, степени которых равны: 10; 1; 14; 14; 5. Сколько в этом графе рёбер?
- 4. Укажите, какие из графов, изображённых на рисунке, являются циклами? 1) 2) 3) 4)
- 5. В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветовой. По данным в таблице построй граф, в котором вершины — это города, а ребра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?
- Самостоятельная работа Вариант 2 1. Сколько вершин и рёбер у графа, изображённого на рисунке?
- 2. На рисунке изображен граф. Посчитайте степени каждой из вершин. В A E D F C H
- 3. В некотором графе 5 вершин, степени которых равны: 10; 1; 14; 14; 5. Сколько в этом графе рёбер?
- 4. Укажите, какие из графов, изображённых на рисунке, являются циклами? 1) 2) 3)
- 5. В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветовой. По данным в таблице построй граф, в котором вершины — это города, а ребра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?
