Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ДМ_тест-экзамен

.pdf
Скачиваний:
20
Добавлен:
26.05.2015
Размер:
759.37 Кб
Скачать

На рисунке представлены...

Ответ

 

Студента

 

 

 

а– полный симметрический граф; б – симметрический граф; в – антисимметрический граф; г – полный граф

а– полный граф; б – антисимметрический симметрический граф; в – симметрический антисимметрический граф; г – полный симметрический

а– антисимметрический полный граф; б – симметрический граф; в – полный антисимметрический граф; г – полный симметрический

а– полный граф; б – симметрический граф; в – антисимметрический граф; г – полный симметрический

 

35

 

 

 

 

Выберите один правильный ответ

 

 

 

 

 

 

Укажите верную формулировку теоремы двудольности

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ответ

 

 

Студента

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Граф G = (X, A) является двудольным тогда и только тогда, когда он не

 

 

 

 

 

 

 

 

содержит циклов нечетной длины.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Граф G = (X, A) является двудольным тогда и только тогда, когда он

 

 

 

 

 

 

 

 

содержит циклы нечетной длины.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Граф G = (X, A) является двудольным тогда и только тогда, когда он

 

 

 

 

 

 

 

 

содержит циклы четной длины.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Граф G = (X, A) является двудольным тогда и только тогда, когда он не

 

 

 

 

 

 

 

 

содержит циклов четной длины.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

36

 

 

 

 

Введите правильный ответ в каждую позицию

 

 

 

 

 

 

После выполнения операторов

 

 

 

 

 

 

Const n=10;

 

 

 

 

 

 

 

 

 

A:array[1..n] of byte=(2,1,0,3,5,0,4,3,5,7);

 

 

 

 

 

 

Var k,I:byte;

 

 

 

 

 

 

 

 

 

Begin

 

 

 

 

 

 

 

 

 

K:=0;

 

 

 

 

 

 

 

 

 

For I:=1 to n do

 

 

 

 

 

 

 

 

 

If a[I] mod 3=0 then begin k:=k+1 end;

 

 

 

 

 

 

Writeln(k)

 

 

 

 

 

 

 

 

 

End.

 

 

 

 

 

 

 

 

 

значение переменной К равно

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ответ

 

 

 

 

Студента

 

 

 

 

 

 

 

 

 

 

 

#1