Задание 1. Придумай и нарисуй два неодинаковых графа, имеющих 6 вершина со степенями, равными 1, 1, 2, 2, 3, 3.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

К сожалению, я не могу нарисовать графы в данном формате. Однако, я могу описать, как они могут выглядеть:

Граф 1:
- Возьмем 6 вершин: A, B, C, D, E, F.
- Вершины A и B имеют степень 1. Соединим A с C и B с D.
- Вершины C и D имеют степень 2. Соединим C с E и D с F.
- Вершины E и F имеют степень 3. Соединим E с C, D, и F; F с D, E, и C.
Граф 2:
- Возьмем 6 вершин: A, B, C, D, E, F.
- Вершины A и B имеют степень 1. Соединим A с C и B с D.
- Вершины C и D имеют степень 2. Соединим C с E и D с F.
- Вершины E и F имеют степень 3. Соединим E с A, C, и F; F с B, D, и E.