Для неориентированного графа, заданного матрицей инцидентности 1) восстановить геометрическое представление; 2) найти матрицу смежности; 3) найти эксцентриситеты всех вершин; 4) найти радиус и диаметр графа; 5) найти цикломатическое число графа; 6) найти

Условие:

Для неориентированного графа, заданного матрицей инцидентности $ I=\left(

\begin{array}{llllll} 0 & 1 & 0 & 1 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 & 1 \\ 0 & 1 & 0 & 0 & 0 & 1 \end{array}

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Как определяется цикломатическое число графа?

Как сумма степеней всех вершин графа.

Как разность между числом рёбер и числом вершин, увеличенная на число компонент связности графа.

Как максимальное расстояние между любыми двумя вершинами в графе.