Ramon22081983
?>

Разложите на простые множители числа 30 70 42 110 16 48 36 63 10 100 1000 10000 90 990 630

Математика

Ответы

olkay
30=2*3*5
70=2*5*7
42=2*3*7
110=2*5*11
16=2*2*2*2
и т.д
Baidina
Во время зимней метели буря смешивает, ломает судьбы нескольких людей: Маши, которая бежит из дома , чтобы тайно обвенчаться с Владимиром, Владимира, потерявшегося в снежном буране и Бурмина. Он  "нечаянно"обвенчался с незнакомкой в полутемной сельской церкви. Последствия этого почти комического случая оказываются очень драматичными - Владимир уходит на войну и погибает, Маша тяжело заболевает. А Бурмин, спустя годы полюбит, но, обвенчавшись когда- то, не может жениться.
Образ бури, шторма типичен для литературы эпохи романтизма. 
ivanrancev

Так как в графе есть хотя бы одна вершина степени 5, есть хотя бы одна компонента с вершиной данной степени. Рассмотрим её. Кроме вершины степени 5 в этой компоненте не менее 5 вершин. Значит, в компоненте связности с вершиной степени 5 не менее шести вершин. Аналогично, в компоненте связности с вершиной степени 2 не менее трёх вершин. Значит, компонент не более 1 + (18 - 6) : 3 = 5.

Докажем, что любое количество компонент от 1 до 5 быть может. Сперва построим пример для 5 компонент. Пусть в одной компоненте две вершины степени 5 соединены ребром, а остальные вершины - вершины степени 2, присоединённые к обоим. Итого 6 вершин на одну компоненту. Остальные компоненты связности представлены циклами длины 3 из вершин степени 2.

Если требуется от 2 до 4 компонент, "склеим" две компоненты-цикла в одну, увеличив цикл.

Если требуется одна компонента, построим компоненту из шести вершин по примеру выше, а затем вместо ребра, соединяющего вершины степени 5, проложим путь из вершин степени 2.

ответ: От 1 до 5.

(P.S. Но это если граф обыкновенный, а в графе с петлями и кратными рёбрами можно устроить от 1 до 17 компонент.)

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Разложите на простые множители числа 30 70 42 110 16 48 36 63 10 100 1000 10000 90 990 630
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

kraevaea
mmctriitsk
ver2bit
Yulechkaakulova1993
dksvetlydir
PopovViktorovna
magazin-71
mustaev
kon200182
bufetkonfet53
kazan-ugoop36
Yeliseeva Verevkin864
Tatyana_Minullina
Igorevich_Aleksandrovna1599
alzheleshikov