Доказать, что существует число q такое, что в десятичной записи числа q ^. 2¹⁰⁰⁰ нет ни одного нуля.

   Решение

Докажите, что нетождественное проективное преобразование прямой имеет не более двух неподвижных точек.

   Решение

Докажите, что существует проективное отображение, которое три данные точки одной прямой переводит в три данные точки другой прямой.

   Решение

Точки M и N – середины сторон AB и CD соответственно четырёхугольника ABCD. Известно, что  BC || AD  и  AN = CM.
Верно ли, что ABCD – параллелограмм?

   Решение

На циферблате правильно идущих часов барона Мюнхгаузена есть только часовая, минутная и секундная стрелки, а все цифры и деления стёрты. Барон утверждает, что может определять время по этим часам, поскольку, по его наблюдению, на них в течение дня (с 8.00 до 19.59) не повторяется два раза одно и то же расположение стрелок. Верно ли наблюдение барона? (Стрелки имеют различную длину, движутся равномерно.)

   Решение

В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 52]      

Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.

Прислать комментарий

Решение

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

Прислать комментарий

Решение

Верно ли, что два графа изоморфны, если
  а) у них по 10 вершин, степень каждой из которых равна 9?
  б) у них по 8 вершин, степень каждой из которых равна 3?
  в) они связны, без циклов и содержат по 6 рёбер?

Прислать комментарий

Решение

В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.

Прислать комментарий

Решение

Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом.

Прислать комментарий

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 52]