Граф g задан списком ребер (каждый элемент списка – это тройка чисел:
номера двух смежных вершин и вес ребра их соединяющего): (1,4,8), (1,5,4),
(1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9), (4,7,2), (6,7,5), (7,8,1). требуется
6) нарисовать граф g;
7) найти степенную последовательность графа g. укажите четные и
нечетные вершины;
8) найти матрицу смежности графа g;
9) найти в графе одну простую цепь наибольшей длины;
10) постройте дополнение заданного графа;

62 = 2•31 63 = 3•3•7 общих множителей нет, т.е. числа 62 и 63 взаимно-простые. нод(62, 63) = 1 чтобы найти нок объединяем множители и перемножаем их: нок(62, 63) = 2•3•3•7•31 = 3906 100 = 2•2•5•5 175 = 5•5•7 находим общие множители чтобы найти нод перемножим общие множители: нод(100, 175) = 5•5 = 25 чтобы найти нок объединяем множители и перемножаем их: нок(100, 175) = 2•2•5•5•7 = 700 94 = 2•47 96 = 2•2•2•2•2•3 находим общие множители. нод(94, 96) = 2 чтобы найти нок объединяем множители и перемножаем их: нок(94, 96) = 2•2•2•2•2•3•47 = 4512

А) младший разряд дроби : десятитысячная.  б) 75.6 : цифра 5 стоит в целых числах, а цифра 6 - в десятых. 257.625 : цифра 5 стоит в целых числах, а цифра 6 в десятых. 0.5164 : цифра 5 стоит в десятых числах, а цифра 6 в тысячных. 6.75 : цифра 6 стоит в целых числах, а цифра 5 стоит в сотых. 6.530 : цифра 6 стоит в целых числах, а цифра 5 стоит в десятых 62.05 : цифра 6 стоит в целых числах, а цифра 5 стоит в сотых 79.516 : цифра 5 стоит в десятых числах, а цифра 6 стоит в тысячных.