Ориентированный граф G = (V, X) с множеством вершин V = {1,2,3,4,5,6,7} задан списком дуг X: X = {(1,4),(2,1),(4,3),(4,5),(2,6),(2,6),(7,1),(7,6),(3,2), (5,4), (3,4),(2,2),(6,2),(5,5)};
1) Постройте реализацию графа G.
2) Постройте матрицу инцидентности графа G.
3) Постройте матрицу смежностиG.
4) Задайте соответствующий неориентированный граф матрицей смежности
5) Укажите степени вершин полученных графов, найдите цикломатическое число графа G.
2x+3y=−72x+3y=−7
x−y=4x−y=4
Из 1-го ур-ния выразим x
2x+3y=−72x+3y=−7
Перенесем слагаемое с переменной y из левой части в правую со сменой знака
2x=−3y−72x=−3y−7
2x=−3y−72x=−3y−7
Разделим обе части ур-ния на множитель при x
2x2=12(−3y−7)2x2=12(−3y−7)
x=−3y2−72x=−3y2−72
Подставим найденное x в 2-е ур-ние
x−y=4x−y=4
Получим:
−y+−3y2−72=4−y+−3y2−72=4
−5y2−72=4−5y2−72=4
Перенесем свободное слагаемое -7/2 из левой части в правую со сменой знака
−5y2=152−5y2=152
−5y2=152−5y2=152
Разделим обе части ур-ния на множитель при y
−152y−52=−3−152y−52=−3
y=−3y=−3
Т.к.
x=−3y2−72x=−3y2−72
то
x=−72−−92x=−72−−92
x=1x=1
ответ:
x=1x=1
y=−3