Очевидно, что две вершинами данного графа могут быть соединены не более чем тремя различными ребрами, ибо если бы можно было соединить 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 используя данный метод можно доказать, что у любого графа число ребер равно полусумме степеней его вершин.
Очень часто мы задаем вопрос: "Что же такое любовь?", но ответить на него не можем. Может быть потому, что мы еще никогда не любили, а может потому, что ее на самом деле нет?
Но все же любовь есть. Она живет в сердце каждого человека. Ведь любовь бывает разной: любовь к близкому человеку, родителям, любовь к какому-то неодушевленному предмету, любовь к Родине, любовь к противоположному полу... Все мы кого-то или что-то любим, так было и так будет всегда.
Да, бывает, что мы только думаем, что любим, а на самом деле, это не любовь. Ведь помимо любви существует еще и влюбленность, и тяга, и, в конце концов, страсть. А это уже совершенно разные вещи.
Как же не запутаться, как же понять, действительно ли мы любим? Действительно ли это любовь, а не что-то другое, что может привести совсем к иному, не к тому, о чем мы мечтаем и думаем? Оказывается, все просто. Я расскажу о любви к человеку.
Любовь - это своего рода самоотдача. Это когда ты все отдаешь, вкладывая в это душу, когда ничего не просишь взамен, лишь бы тот человек был счастлив.