Предмет: Математика, автор: ylianna204

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

Ответы

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