Страница:
<< 1747 1748 1749 1750
1751 1752 1753 >> [Всего задач: 21755]
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно n –1 раз и не проводя никакое ребро дважды.
На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.
Дима нарисовал на доске семь графов, каждый из которых является деревом с шестью вершинами. Докажите, что среди них есть два изоморфных.
Несколько команд сыграли между собой круговой турнир по волейболу. Будем говорить, что команда
А сильнее команды
B, если либо
А выиграла у
B, либо существует такая команда
C, что
А выиграла у
C, а
C – у
B.
а) Докажите, что есть команда, которая сильнее всех.
б) Докажите, что команда, выигравшая турнир, сильнее всех.
Страница:
<< 1747 1748 1749 1750
1751 1752 1753 >> [Всего задач: 21755]