Ориентированный граф задан списком дуг: (1,2) (1,4) (1,6) (1,7) (2,3) (2,5) (2,6) (3,4) (3,6) (4,5) (4,6) (5,6) (5,7). Построить реализацию графа. Построить матрицу инциденций, матрицу соседства, матрицу соседства соотнесенного неориентированного графа. Найти цикломатическое число. Выбрать остов. Построить базис циклов.

287

482

Посмотреть ответы 1

Ответы на вопрос:

PolyMoly1

Математика

4,5(74 оценок)

3) 3) 45=3*3*5 72 = 2*2*2*3*3 нод (45,72) = 3*3 = 9 54 = 2*3*3*3 72=2*2*2*3*3 нод (54,72)=2*3*3=18 4) 42=2*3*7 16=2*2*2*2 нок(42,16) = 2*2*2*2*3*7=336 45=3*3*5 81=3*3*3*3 нок (45,81)=3*3*3*3*5=405 5) 32=2*2*2*2*2 36=2*2*3*3 48=2*2*2*2*3 нок(32,36,48)=2*2*2*2*3*3*2=288 нод(32,36,48)=2*2=4 288/4=72/1 - отношение нок(32,36,48) к нод(32,36,48)