В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
LiiiiiiV
LiiiiiiV
22.12.2021 04:36 •  Математика

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

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

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