Нарисовать граф по матрице...

0 голосов
53 просмотров

Нарисовать граф по матрице смежности.

0,1,1,1,1,0,1,1,0,0
1,0,1,1,0,1,1,0,1,0
1,1,0,0,1,1,0,1,1,0
1,1,0,0,1,1,1,0,0,1
1,0,1,1,0,1,0,1,0,1
0,1,1,1,1,0,0,0,1,1
1,1,0,1,0,0,0,1,1,1
1,0,1,0,1,0,1,0,1,1
0,1,1,0,0,1,1,1,0,1
0,0,0,1,1,1,1,1,1,0

Граф неориентированный, ребра без стрелок.
Вершины графа должны называться следующим образом: (1,2,3), (1,2,4), (1,2,5), (1,3,4), (1,3,5), (1,4,5), (2,3,4), (2,3,5), (2,4,5), (3,4,5) (каждой вершине соответствует тройка чисел). Нарисовать нужно на компьютере, достаточно крупно и симметрично, черным цветом на белом фоне, без дополнительных надписей.


Информатика (47.5k баллов) | 53 просмотров
0

На всякий случай поясню, что задание вполне школьное, уровня комбинаторики 10-11 классов. Можете расценивать как практическую работу.

0

Но зачем так? Видно же, что первая вершина связана с вершинами 2, 3, 4, 5, 7, 8. Вторая вершина связана с вершинами 1, 3, 4, 6, 7, 9.

0

Поэтому сразу же рисуем граф!!!

0

вообще не понял смысла в таком названии вершин ((((

Дан 1 ответ
0 голосов
Правильный ответ

В приложении: картинка с графом.


image
(942 баллов)
0

Благодарю, именно это и требовалось.