mczuf
15.12.2021 02:07

Были построены поселки а,в,с,д,е,f. между а и д, с и д, в и е, а и е, а и f были построены дороги. нарисовать граф. ответить на вопросы: что такое связность графа? связен ли построенный граф? ориентирован ли он, почему? каких дорог не хватает,чтобы граф был полным? что означает полнота графа на понятийном уровне этой ?

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

Были построены поселки а,в,с,д,е,f. между а и д, с и д, в и е, а и е, а и f были построены дороги. н
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота