2.3

1. Чи можна установити ізоморфізм між графами варіантів N  та N+1 (N - номер студента за списком академічної групи)? У випадку позитивної відповіді наведіть цей ізоморфізм або покажіть, що його встановити неможливо.

2. Для даного графа G0=G побудуйте похідні графи G1, G2, G3.

3. Для графів GN та GN+1 побудуйте їх об'єднання та перетин.

4. Для даного графа G побудуйте GС. 

5. Чи містить граф 

    а) розрізаючі ребра;

    б) розрізаючі множини;

    в) розрізаючі вершини або є двозв'язним?

    Наведіть відповідні приклади.


 Номер варіанта відповідає номеру студента за спиcком академічної групи. 

Розв'язання необхідно прикріпити у цьому завданні і форматі *.pdf.