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

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

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

б) переріз;

в) різницю;

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

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

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

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

б) переріз;

в) різницю;

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

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

1. Виродженим називають граф, який:

а) не має жодної вершини і жодної дуги;

б) не має жодної дуги;

в) не має жодної вершини, але містить дуги;

г) не має жодної грані, але містить дуги;

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

2. Симетричною різницею графів G₁(X₁,Г₁) і G₂(X₂,Г₂) називають граф G(X,Г), якщо G:

а) Х=Х₁Х₂; Г=Г₁Г₂ ;

б) вершинно-породжений на множині Х=Х₁Х₂;

в) реберно-породжений на множині Г=Г₁Г₂;

г) вершинно-породжений на множині Г=Г₁Г₂;

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

3. Частковим графом називають граф, отриманий в результаті:

а) видаленням вершини разом з суміжними їй дугами (ребрами);

б) видаленням деяких вершин разом з суміжними їм дугами (ребрами) та деяких інших дуг (ребер) із збереженням інцидент них вершин;

в) видаленням дуг (ребер) із збереженням всіх вершин;

г) видаленням вершин із збереженням всіх ребер;

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

4. Цикломатичним числом графа називають число, яке визначають за формулою:

а) , де – кількість вершин, т – кількість ребер, – кількість компонент зв’язності;

б) , де – кількість ребер, т – кількість вершин, – кількість компонент зв’язності;

в) , де – кількість компонент зв’язності, т – кількість ребер, – кількість вершин;

г) , де – кількість ребер, т – кількість компонент зв’язності, – кількість вершин;

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

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

а) 1 і 5;

б) 2 і 3;

в) 3 і 3;

г) 4 і 5;

д) 3 і 6.

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

а) 1 і (1,6);

б) 2 і (2,4);

в) 3 і (3,5);

г) 4 і (1,1);

д) 5 і (3,6).

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

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

б) (1,6) і (3,6);

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

г) (1,1) і (1,6);

д) (1,1) і (3,3).

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

а) 3;

б) 4;

в) 5;

г) 1;

д) 2.

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

а) ;

б) ;

в) ;

г) ;

д) .

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

а) ланцюгом;

б) циклом;

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

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

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

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

а) ;

б) ;

в) ;

г) ;

д) .

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

а) 6;

б) 1;

в) 4;

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

д) менше, ніж 12.

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

а) 6;

б) 7;

в) 4;

г) 5;

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

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

а) 1;

б) 2;

в) 3;

г) 4;

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