Были построены поселки А,В,С,Д,Е,F. Между А и Д, С и Д, В и Е, А и Е, А и F были построены дороги. Нарисовать граф. Ответить на вопросы: Что такое связность графа? Связен ли построенный граф? Ориентирован ли он, почему? Каких дорог не хватает,чтобы граф был полным? Что означает полнота графа на понятийном уровне этой задачи?
Ответы
Ответ дал:
0
1)Граф G называется связным, если для любой пары различных вершин этого графа существует цепь, соединяющая эти вершины.
Если для графа G можно указать пару различных вершин, которые не соединяются цепью (простой цепью), то граф называется несвязным.
2)не связен.
4)не хватает : АиВ,ФиВ,ФиС,ДиВ,ДиФ,АиС,ДиЕ,ФиЕ,ЕиС,ВиС,
2)не связен.
4)не хватает : АиВ,ФиВ,ФиС,ДиВ,ДиФ,АиС,ДиЕ,ФиЕ,ЕиС,ВиС,
Приложения:

Похожие вопросы
2 года назад
2 года назад
7 лет назад
10 лет назад
10 лет назад
10 лет назад