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