А) В графе 101 вершина. Известно, что после выкидывания

любой из них остальные вершины можно разбить на пары

вершин, соединенных ребром. Какое наименьшее число ребер

может быть в этом графе?

б) В графе 100 вершин. При выкидывании любых двух вершин

остальные вершины можно разбить на пары вершин,

соединенных ребром. Какое наименьшее число ребер может

быть?

dddashaaa1 dddashaaa1    2   22.05.2020 05:16    9

Другие вопросы по теме Алгебра