Были построены поселки а,в,с,д,е,f. между а и д, с и д, в и е, а и е, а и f были построены дороги. нарисовать граф. ответить на вопросы:

Question

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

oksanasmolko20 · Answer

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

Были построены поселки а,в,с,д,е,f. между а и д, с и д, в и е, а и е, а и f были построены дороги. н

Были построены поселки а,в,с,д,е,f. между а и д, с и д, в и е, а и е, а и f были построены дороги. н

Популярные вопросы