Реши задачу

Давай решим эти задачи вместе!

Задача 1

Сколько вершин и рёбер у графа, представленного на рисунке?

1. Посчитаем вершины. Найди все точки, где соединяются рёбра. Обычно они отмечены кружочками. Пересчитай их.

2. Посчитаем рёбра. Посчитай все линии, соединяющие вершины.

Ответ: Впиши количество вершин, затем количество рёбер.

Задача 2

Установи соответствие.

Для этого нужно понять, что означает каждый тип графа:

1. Ориентированный граф — это такой граф, где рёбра имеют направление (стрелочки).
2. Взвешенный граф — это такой граф, где рёбра имеют вес (чаще всего в виде чисел на рёбрах).
3. Дерево — это связанный граф без циклов, то есть без замкнутых путей.

Соотнеси каждую картинку с правильным типом графа.

Надеюсь, это поможет! Если что-то не понятно, спрашивай!