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