Были построены поселки А,В,С,Д,Е,F. Между А и Д, С и Д, В и Е, А и Е, А и F были...

0 голосов
27 просмотров

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


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

image
(72 баллов)