Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке?

матрица смежности X1 X2 X3 X4 X1 1 1 0 0 X2 0 0 1 1 X3 0 0 0 0 X4 1 1 1 0

матрица инциденций a1 a2 a3 a4 a5 a6 a7 X1 0 1 1 0 0 0 -1 X2 0 -1 0 -1 1 0 0 X3 0 0 0 0 -1 -1 0 X4 0 0 -1 1 0 1 1

Правильный ответ:

• # Какие вершины инцидентны дуге [Большая Картинка]
• # Для [Большая Картинка] графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {хi}, i = 1, 2, 3, 4 – множество вершин, Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 } – отображения. Верно ли оно?
• # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
• # Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
• # Метод разбиения графа по матрицам [Большая Картинка]