Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Проверочная работа по теме «Понятие графа. Вершины и ребра» Вариант 1 1. Сколько вершин и рёбер у графа на рисунке?
Ответ:
1. Подсчитаем количество вершин и ребер графа на рисунке.
Вершины - это точки, ребра - это линии, соединяющие вершины.
- Количество вершин: 5
- Количество ребер: 7
Ответ: 5 вершин, 7 рёбер.
Похожие
- 2. Между городами А, В, С, Е и М построены дороги, длина которых показана в таблице (в километрах). Постройте граф, соответствующий данной таблице. A B C E M A 10 12 6 B 10 7 3 C 12 4 5 E 6 7 4 M 3 5
- 3. Постройте граф, одинаковый с графом на рисунке.
- 4. Постройте граф из 6 вершин, одна из которых изолирована, и 7 ребер без петель.
- 5. Построить дерево вариантов посадки яблони, груши и вишни
- Проверочная работа по теме ««Понятие графа. Вершины и рёбра»» Вариант 2 1. Сколько вершин и рёбер у графа на рисунке?
- 2. Между городами А, В, С, Е и М построены дороги, длина которых показана в таблице (в километрах). Постройте граф, соответствующий данной таблице. A B C E M A 12 5 6 B 7 3 C 12 7 5 E 5 3 8 M 6 5 8
- 3. Постройте граф, одинаковый с графом на рисунке.
- 4. Постройте граф из 5 вершин, одна из которых изолирована, и 6 рёбер без петель.
- 5. Построить дерево вариантов распределения Ивана, Матвея и Петра по трём местам в турнирной таблице
