Задано 2 графи g1(x1,г1) і g2(x2,г2), у яких:

16. Граф G(X,Г): задає їх:

а) об’єднання;

б) переріз;

в) різницю;

г) симетричну різницю;

д) свій варіант відповіді.

17. Граф G(X,Г): задає їх:

а) об’єднання;

б) переріз;

в) різницю;

г) симетричну різницю;

д) свій варіант відповіді.

1. Ізольованою називають вершину:

а) степінь якої дорівнює 1;

б) степінь якої дорівнює 0;

в) яка не має степеня;

г) степінь якої – нескінченний;

д) свій варіант відповіді.

2. Які із співвідношень не виконуються при перерізі матриць суміжності графа:

а) 01=0 ;

б) 10=1;

в) 11=1;

г) 10=0;

д) 00=0.

3. Які з елементів матриці суміжності вершин орієнтованого графа визначено вірно:

а) 0 ставлять у випадку, коли вершина і не суміжна до вершини j;

б) 0 ставлять у випадку, коли вершина і суміжна до вершини j;

в) (-1) ставлять у випадку, коли вершина і суміжна до вершини j, і дуга є вхідною до вершини і;

г) 1 ставлять у випадку, коли вершини не суміжні;

д) не містить 0.

4. Абстрактний граф – це сукупність можливо і порожньої множини Х, ізольованої від неї непорожньої множини Г і відображення Ф множини Г на Х&Х, де символ “&” означає:

а) прямий (декартовий) добуток;

б) прямий або непрямий добуток;

в) непрямий добуток;

г) множення;

д) свій варіант відповіді.

5. Які із заданих вершин графа G(X,Г) є несуміжними?

а) 1 і 5;

б) 2 і 3;

в) 3 і 3;

г) 4 і 5;

д) 5 і 3.

6. Які із заданих об’єктів графа G(X,Г) є інцидентними?

а) 1 і (1,4);

б) 2 і (1,2);

в) 3 і (3,6);

г) 4 і (1,6);

д) 5 і (2,2).

7. Які із заданих ребер графа G(X,Г) є суміжними?

а) (1,4) і (4,5);

б) (1,2) і (2,2);

в) (3,6) і (4,5);

г) (1,2) і (1,4);

д) (1,4) і (2,2).

8. Степінь вершини 2 графа G(X,Г) дорівнює:

а) 3;

б) 4;

в) 5;

г) 1;

д) 2.

9. Який із заданих графів є підграфом даного графа G(X,Г)?

а) ;

б) ;

в) ;

г) ;

д) .

10. Маршрут 1-2-3-6-1 у графі є G(X,Г):

а) ланцюгом;

б) циклом;

в) незамкненим, що не є ланцюгом;

г) замкненим, що не є циклом;

д) свій варіант відповіді.

11. Яка множина є розділяючою для даного графа G(X,Г)?

а) ;

б) ;

в) ;

г) ;

д) .

12. Скільки компонент зв’язності у графі є G(X,Г):

а) 6;

б) 2;

в) 4;

г) більше, ніж 12;

д) 1.

14. Чому дорівнює ранг графа G(X,Г)?

а) 6;

б) 5;

в) 4;

г) 2;

д) свій варіант відповіді.

15. Скільки незалежних циклів має граф G(X,Г)?

а) 1;

б) 2;

в) 3;

г) 4;

д) свій варіант відповіді.