Геннадьевна
?>

Какое наименьшее количество рёбер может быть в графе на 20 вершинах, в котором при удалении любых двух рёбер образуется не более двух компонент связности?

Математика

Ответы

Sokolova-Shcherbakov
Давай )
по лёгкой атлетике :
1 . в каких специальных кроссовках бегаю легкоатлеты ? шиповки
2. какие виды включает в себя л.а ( сокращаю ) ? бег , прыжок в длину , в высоту , метание , барьерный бег , бег с препятствиями , многоборье
3. за сколько нужно пробежать девушке 100 м чтобы выполнить 1 разряд ? 12 секунд и 8 миллисекунд 12.8
4. что нужно делать чтобы не потянуть мышцы ? хорошо разминаться
5. из чего чаще всего выбирают лёкгоктлеты ? из колодок
6. каких великих легкоатлетов ты знаешь ? Усейн Болт - самый быстрый человек в мире бегает 100 метров за 9.58
7. как называется покрытие стадиона ? резина .
Карева Даниил1537
Это значит, что нужно найти такие целые x>0 и y>0, что выполняется 11x+13y=170.
1) 11x=170-13y
x = (170-13y)/11 = (165+5-11y-2y)/11=15-y+(5-2y)/11.
Это значит, что (5-2y)/11 должно быть целым. Обозначим его как q.
2) q=(5-2y)/11
5-2y=11q
2y=5-11q
y=(5-11q)/2=(4+1-12q+q)/2=2-6q+(1+q)/2
Это значит, что (1+q)/2 должно быть целым. => 1+q - четное => q - нечетное. q=2k+1, где k-целое.
Теперь y=(5-11*(2k+1))/2=-3-11k
x=(170-13y)/11=(170-13*(-3-11k))/11=19+13k.
Теперь определим, при каких целых k выполняется условие, что x>0 и y>0:
-3-11k>0,
19+13k>0

11k<3,
13k>-19

-19/13<k<3/11
Отсюда k=-1. Подставим его:
x=19+13*(-1)=6,
y=-3-11*(-1)=8.
Тогда 170=11*6+13*8=66+104.
ответ: 66, 104.

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

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

Какое наименьшее количество рёбер может быть в графе на 20 вершинах, в котором при удалении любых двух рёбер образуется не более двух компонент связности?
Ваше имя (никнейм)*
Email*
Комментарий*

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

Артем Уберт
ynikolaev2657
orion-inginiring7807
jstepanova
steff77
yulialoveinthelow2010
migreen
Дмитрий192
nikdenly
arutchevben64
dannytr
Pautova1119
kas80
Bogdanov
Gainalii1912