4. Постройте несвязный граф из 6 вершин и 6 рёбер.

Question

Вопрос:

4. Постройте несвязный граф из 6 вершин и 6 рёбер.

Ответ:

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

Accepted Answer

Краткое пояснение: Несвязный граф состоит из двух или более компонент связности, то есть существуют пары вершин, между которыми нет пути.

Несвязный граф из 6 вершин и 6 рёбер:

Описание графа:
Вершины: A, B, C, D, E, F.
Рёбра: (A,B), (B,C), (A,C) - первая компонента связности. (D,E), (E,F), (D,F) - вторая компонента связности. Всего 3+3 = 6 рёбер.

4. Постройте несвязный граф из 6 вершин и 6 рёбер.

Ответ:

Несвязный граф из 6 вершин и 6 рёбер:

Похожие