Пробовал от противного, типа, если добавить ребро, то появится цикл, но это и так понятно. А как доказать что цикл не может образоваться при `n` вершинах и `n-1` ребре? Мозг кипит, а экзамен скоро. Если у кого есть идеи, поделитесь!

mega darknet ссылка

Кароч, попробовал я пару учебников полистать и онлайн-курсы посмотреть. Есть реально тема, которая мозг приятно так взрывает. Логика, множества, графы – всё это, конечно, не самая хардкорная физика, но тоже задачки бывают ого-го. Особенно зашло про комбинаторику, прям интересно, сколько всего можно напридумывать из простых элементов

Что понравилось:

• Структурирует мышление. Вообще.
• Помогает раскладывать сложные проблемы на простые.
• Задачи бывают реально залипательные

Что так себе:

• Местами нудновато. Особенно теория множеств в некоторых местах.
• Не всегда очевидно, где это применить вне университета.

В целом, я доволен. Не скажу, что прям революция в голове, но полезный опыт, однозначно. Помогает подружить голову с задачами, которые не решаются тупым подбором. Кмк, база для многих вещей, даже если потом в другую сферу уйдешь

Помню, в школе терпеть ее не мог. Графы, логические задачи, комбинаторика — казалось, зачем это вообще нужно в реальной жизни? Но потом... Мне понадобилось организовать расписание в универе...

Оказалось, чтобы сделать это оптимально, нужны знания из теории графов! И вот тут-то я понял, что дискретная математика — это не просто сухие формулы, а инструмент для решения реальных задач. Сейчас я даже люблю этот предмет! Так что не списывайте дискретку со счетов, она может пригодиться в самый неожиданный момент!

Всем добра!