Ответы на тесты по дисциплине Теория графов 8



Вопрос:»Бинарное отношение, описываемое орграфом G, имеет следующие классы эквивалентности #math #l(K,2)=#l(K,3)=#l(K,4)={2%3%4}%#l(K,1)={1}. Будет ли такой орграф сильносвязным?»

а) Да;
б) Нет;(Верно)

 

Вопрос: «Чему равно число компонент связности графа G?
#ris49.jpgris»
Ответ {3,три,Три}

 

Вопрос:»Дан орграф G #ris50.jpgris. Орграф G»
а) не связный;
б) слабо связный;(Верно)
в) сильно связный;

 

Вопрос:»Сколько ‘сильных компонент’ имеет граф G?
#ris51.jpgris»
Ответ {3,три,Три}

 

Вопрос: «Каркасом графа G #ris52.jpgris является граф, изображенный на рисунке
1. #ris53.jpgris;
2. #ris54.jpgris;
3. #ris55.jpgris;»
Ответ (3)

Нужна помощь
с дистанционным обучением?
Узнайте точную стоимость или получи консультацию по своему вопросу.
 

X