1. Математика
  2. В графе есть 10 вершин степени

В графе есть 10 вершин степени 1 и 20 вершин степени 2. Какое наибольшее количество компонент связности может в нем быть? (В графе запрещены петли и кратные ребра. То
есть ребро не может идти из вершины в саму себя и две вершины не могут быть
соединены более, чем одним ребром)

slolia slolia    1   31.01.2021 14:48    92

Ответы
Показать ответы (3)
Другие вопросы по теме Математика
lesa18 lesa18  12.08.2019 12:00
Вещество, приятным запахом используется для придания орамата продуктам питания,парфюмерным изделиям и т.п...
mariyshak57 mariyshak57  12.08.2019 12:00
Стоимость проезда в городском автобусе состовляля 5 р.в связи с инфляцией она выросла на 200%.во сколько раз повысилась стоимость проезда в автобусе....
almiradanil almiradanil  12.08.2019 12:00
Найди сумму многочленов: а) (4х-3у)+(4х+3у) б) (3+2х-х²)+(х²-х)...
gost226 gost226  12.08.2019 12:00
Туристической агенство за день продало360 путевок в санатории, дома отдыха и турбазы.одну десятую часть этих путевок продалив санатории, 140 путевок-в дома отдыха.сколько путевок продали...
RasDua RasDua  12.08.2019 12:00
Вгруппе туристов из 100 чел. 70 знают , 45- знают , и 23 чел знают оба языка, сколько туристов в группе не знают ни одного языка?...
анна2242 анна2242  12.08.2019 12:00
В)(0,48: 0,6-0,34: 0,017)+(-16,8)•0,4=?...
алина3759 алина3759  12.08.2019 12:00
52*3 вычесли наиболее удобним...
znanija144 znanija144  12.08.2019 12:00
Найдите значение выражения: 1/2+( 5 1/6 -3 3/4+1/2) ·10/23=...
polinaokuneva0oumyci polinaokuneva0oumyci  12.08.2019 12:00
Решить примеры! найдите значение выражения а) (18*(-5)): (45) б) (-3.6): .2)*(-0.3)) в) (7/12)*(-5/21)*(-9/10)...
AlexDid000 AlexDid000  12.08.2019 12:00
Увасифа 5 монет по 20 гяпиков 4 монеты по 5 гяпиков и 3 монеты по 10 гапиков сколько вариантов оплат мороженого по цена 45 гяпиков без сдачи...

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