Главная / Алгоритмы и дискретные структуры / Введение в теорию графов / Тест 5

Введение в теорию графов - тест 5

Упражнение 1:

Номер 1

 Какие из приведенных на рисунке графов являются полными?

Ответ:

(1) а, с

(2) а, с, d

(3) c

Номер 2

 Какие из приведенных на рисунке графов являются полными?

Ответ:

(1) а, b, d

(2) а, b

(3) b и d

Номер 3

 Какие из приведенных на рисунке графов являются полными?

Ответ:

(1) а, с, d

(2) c

(3) а, с

Упражнение 2:

Номер 1

По матрицам смежности, приведенным ниже определить какие из графов являются полными.
а1 1 1 1
0 0 1 1
0 0 0 1
1 1 1 1 b0 1 0 1
0 0 0 1
0 0 1 0
1 0 1 0 c1 0 1 1
1 1 0 1
0 1 1 1
1 1 1 1 d0 0 0 0
1 0 0 0
1 1 0 0
1 1 1 0

Ответ:

(1) а, c, d

(2) a, с

(3) d

Номер 2

По матрицам смежности определить какие из графов являются полными.
а1 1 1 1 0
0 1 0 1 0
0 0 1 1 0
0 0 0 1 0
1 1 1 1 0 b0 1 0 1 0
0 0 0 1 1
1 1 0 0 0
0 0 1 0 1
1 0 1 0 0 c1 1 0 1 1
1 1 1 0 1
0 1 1 1 1
1 0 1 1 1
1 1 1 1 1 d0 0 0 0 0
1 0 0 0 0
1 1 0 0 0
1 1 1 0 0
1 1 1 1 0

Ответ:

(1) а, b, d

(2) b, d

(3) d

Номер 3

По матрицам смежности определить какие из графов являются полными.
а1 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0 b0 1 0 1
0 0 0 1
0 0 1 0
1 0 1 0 c1 0 1 0
1 1 0 1
0 1 1 1
0 1 1 1 d1 0 1 0
1 1 0 0
0 1 1 0
1 0 1 0

Ответ:

(1) а, c, d

(2) a

(3) a, с

Упражнение 3:

Номер 1

Какие из приведенных  на рисунке графов являются симметрическими?

Ответ:

(1) a

(2) a, с

(3) а, c, d

Номер 2

Какие из приведенных  на рисунке графов являются симметрическими?

Ответ:

(1) a, с

(2) а, c, d

(3) a

Номер 3

Какие из приведенных  на рисунке графов являются симметрическими?

Ответ:

(1) а, b, d

(2) a, b

(3) b

Упражнение 4:

Номер 1

Какие из приведенных на рисунке графов являются антисимметрическими?

Ответ:

(1) а, b, d

(2) a, с

(3) b

Номер 2

Какие из приведенных на рисунке графов являются полными симметрическими?

Ответ:

(1) а, b, c

(2) b, с

(3) все

Номер 3

Какие из приведенных на рисунке графов являются антисимметрическими?

Ответ:

(1) а, b, d

(2) a,b,c

(3) a, с

Упражнение 5:

Номер 1

Какие из приведенных на рисунке графов являются антисимметрическими?

Ответ:

(1) a

(2) b

(3) c

(4) d

Номер 2

Какие из приведенных на рисунке графов являются полными симметрическими?

Ответ:

(1) а, b, c

(2) b, с

(3) b

Номер 3

Какие из приведенных на рисунке графов являются полными антисимметрическими?

Ответ:

(1) а

(2) a, d

(3) все

Упражнение 6:

Номер 1

Является ли граф на рисунке  двудольным

Ответ:

(1) да

(2) нет

Номер 2

Является ли граф на рисунке двудольным?

Ответ:

(1) да

(2) нет

Номер 3

Является ли граф на рисунке  двудольным?

Ответ:

(1) нет

(2) да

Упражнение 7:

Номер 1

Является ли граф, представленный на рисунке, планарным?

Ответ:

(1) нет

(2) да

Номер 2

Является ли граф, представленный на рисунке, планарным?

Ответ:

(1) да

(2) нет

Номер 3

Является ли граф, представленный на рисунке, планарным?

Ответ:

(1) да

(2) нет

Номер 4

 Какие из приведенных на рисунке графов являются деревьями?

Ответ:

(1) а, b

(2) a, с, d

(3) все

Главная / Алгоритмы и дискретные структуры / Введение в теорию графов / Тест 5