Очевидно, что две вершинами данного графа могут быть соединены не более чем тремя различными ребрами, ибо если бы можно было соединить 4-мя и более ребрами, то было бы две степени вершин не менее чем 4.
Достроим данный граф таким образом, чтобы любые две его вершины были соединены ровно тремя ребрами.
Достроенные ребра будут иметь красный цвет, а ребра изначального графа будут иметь синий цвет.
У каждого ребра поставим стрелочки прямого и обратного пути. (число стрелок вдвое больше чем ребер, цвет стрелки такой же как и у ребра)
Тогда, поскольку всего 6 вершин, то общее количество стрелочек в достроенном графе равно 15*6. (общее число стрелок равно сумме количеств всех стрелок прямого пути от каждой вершины).
Пусть степень некоторой вершины изначального графа равна n<=4, тогда количество идущих от него прямых синих стрелок равно n, а количество прямых красных стрелок равно: 5*3 - n = 15 - n.
Таким образом, общее количество красных стрелок равно:
ответ: 7
Пошаговое объяснение:
Очевидно, что две вершинами данного графа могут быть соединены не более чем тремя различными ребрами, ибо если бы можно было соединить 4-мя и более ребрами, то было бы две степени вершин не менее чем 4.
Достроим данный граф таким образом, чтобы любые две его вершины были соединены ровно тремя ребрами.
Достроенные ребра будут иметь красный цвет, а ребра изначального графа будут иметь синий цвет.
У каждого ребра поставим стрелочки прямого и обратного пути. (число стрелок вдвое больше чем ребер, цвет стрелки такой же как и у ребра)
Тогда, поскольку всего 6 вершин, то общее количество стрелочек в достроенном графе равно 15*6. (общее число стрелок равно сумме количеств всех стрелок прямого пути от каждой вершины).
Пусть степень некоторой вершины изначального графа равна n<=4, тогда количество идущих от него прямых синих стрелок равно n, а количество прямых красных стрелок равно: 5*3 - n = 15 - n.
Таким образом, общее количество красных стрелок равно:
(15-4) + (15 -3) + (15 - 3) + (15-2) + (15 - 1) +(15 -1) = 15*6 - 14
Тогда количество синих стрелок равно: 15*6 -( 15*6 - 14 ) = 14
А количество cиних ребер изначального графа равно: 14/2 = 7
P.S используя данный метод можно доказать, что у любого графа число ребер равно полусумме степеней его вершин.
Задание 1
342, 345, 348, 351
Задание 2
1, 2, 4, 7, 14, 28
Задание 3
а) 48 = 8 × 6 = 2× 2 × 2 × 2 × 3
б) 60 = 6 × 10 = 2 × 2 × 3 × 5
в) 88 = 4 × 22 = 2 × 2 × 2 × 11
Задание 4
Разложим на простые множители 78
78 = 2 • 3 • 13
Разложим на простые множители 91
91 = 7 • 13
Выберем одинаковые простые множители в обоих числах.
13
Находим произведение одинаковых простых множителей и записываем ответ
НОД (78; 91) = 13 = 13
НОК
НОК (78, 91) = 546
Как найти наименьшее общее кратное для 78 и 91
Разложим на простые множители 78
78 = 2 • 3 • 13
Разложим на простые множители 91
91 = 7 • 13
Выберем в разложении меньшего числа (78) множители, которые не вошли в разложение
2 , 3
Добавим эти множители в разложение бóльшего числа
7 , 13 , 2 , 3
Полученное произведение запишем в ответ.
НОК (78, 91) = 7 • 13 • 2 • 3 = 546
Задание 5
а)Разложим на простые множители 78 и 195
78 = 2*3 *13
195 = 3* 5 *13
Одинаковые простые множители в обоих числах -3 , 13 отсюда получим
НОД (78; 195) = 3 * 13 = 39
б) Разложим на простые множители 80 и 112
80 = 2* 2* 2* 2 *5
112 = 2 *2 *2 *2* 7
В разложении меньшего числа есть множители, которые не вошли в разложение это 5
Добавляем этот множитель в разложение большего числа т.е. 112
2;2; 2; 2 ;7 ;5 и тогда отсюда получим
НОК (80, 112) = 2 *2* 2* 2* 7 * 5 = 560