Сижу над задачей по дискретной математике, никак не могу понять. Нужно доказать, что любой связный граф с `n` вершинами и `n-1` ребром является деревом. Я вроде понимаю, что такое связный граф и что такое дерево, но как это формально доказать — ума не приложу

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

mega darknet ссылка

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

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

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

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

Что так себе:

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

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

Здравствуйте! Хочу поделиться историей о том, как однажды дискретная математика спасла меня. Шутка, конечно, но польза от нее огромная!

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

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

Всем добра!