Очевидно, что две вершинами данного графа могут быть соединены не более чем тремя различными ребрами, ибо если бы можно было соединить 4-мя и более ребрами, то было бы две степени вершин не менее чем 4.
Достроим данный граф таким образом, чтобы любые две его вершины были соединены ровно тремя ребрами.
Достроенные ребра будут иметь красный цвет, а ребра изначального графа будут иметь синий цвет.
У каждого ребра поставим стрелочки прямого и обратного пути. (число стрелок вдвое больше чем ребер, цвет стрелки такой же как и у ребра)
Тогда, поскольку всего 6 вершин, то общее количество стрелочек в достроенном графе равно 15*6. (общее число стрелок равно сумме количеств всех стрелок прямого пути от каждой вершины).
Пусть степень некоторой вершины изначального графа равна n<=4, тогда количество идущих от него прямых синих стрелок равно n, а количество прямых красных стрелок равно: 5*3 - n = 15 - n.
Таким образом, общее количество красных стрелок равно:
Экспрессиони́зм - течение в европейском искусстве, преимущественно в Германии и Австрии. Экспрессионизм стремится не столько к воспроизведению действительности, сколько к выражению эмоционального состояния автора. Импрессиони́зм - направление в искусстве, зародившееся во Франции и затем распространившееся по всему миру, представители которого стремились разрабатывать методы и приемы, которые позволяли наиболее естественно запечатлеть реальный мир в его подвижности и изменчивости, передать свои мимолётные впечатления.
Экспрессионисты создавали новое, а импрессионисты были "консерваторами", они РАЗВИВАЛИ старые направления, освежая их,давая им новую жизнь. Отсюда и эстетические позиция представителей этих видов искусств.
Я попробую объяснить сначала на таком примере...допустим, нужно узнать расстояние между двумя городами...1) измеряем при линейки расстояние между ними НА КАРТЕ...допустим будет 0.5 см ...2) вычисляем масштаб карты...допустим, масштаб указан 1:1000000. Нужно перевести его (обязательно!) в именованный...получается 1:1000000 (в 1см 10 км)...3) чтобы узнать расстояние между городами на местности, нужно значение на карте(т.е. 0.5 см) умножить на масштаб этой карты: 0.5х10= 5 (км!) Теперь конкретно о вашей задаче…там уже были известны расстояние на местности (в км!) и расстояние на карте (в см!)…неизвестен масштаб…теперь нужно наоборот: чтобы узнать масштаб, нужно расстояние на местности разделить на расстояние на карте. НО! Расстояние на местности указано в км! Его нужно перевести в см! : в 1км-100 000 см, значит 5км-500 000 см…получаем: 500 000 : 0.5=1000000 (получили численный масштаб: 1:1000000) И твой пример: допустим машина ехала 3 ч со скоростью 5 км/ч...всего проехала значит 15 км...а расстояние измеренное линейкой равно 10 см...найдем масштаб: переведем 15 км в см = 1500000 см...значит 10 см на карте соответствует 1500000 см на местности, если 10 см:1500000 см, то в 1см будет 150000см, значит масштаб 1:150000 (в 1 см 1500 м)
ответ: 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 используя данный метод можно доказать, что у любого графа число ребер равно полусумме степеней его вершин.