Question

Были построены поселки А,В,С,Д,Е,F. Между А и Д, С и Д, В и Е, А и Е, А и F были построены дороги. Нарисовать граф. Ответить на вопросы: Что такое связность графа? Связен ли построенный граф? Ориентирован ли он, почему? Каких дорог не хватает,чтобы граф был полным? Что означает полнота графа на понятийном уровне этой задачи?

Answer 1

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