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

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

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

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