Условие задачи
а) Пронумеровать вершины и ребра графа.
б) Найти степени всех вершин графа G.
в) Найти матрицы смежности, инцидентности, связности.
г) Дать развернутый (с пояснениями и, если это необходимо, с доказательствами) ответ на следующий вопрос: является ли изображенный граф связным, полным, деревом, эйлеровым (если является, то построить соответствующие циклы).
Ответ
Матрица инцидентности = матрица связности.
K=1,K={1,2,3,4,5,6}
Данный граф связный.
По определению, неориентированный граф называется связным, если к...
Потяни
