🥹 Тестик!
🎀🎀💙🥹буст для реакций! #math
По опросу наших подписчиков, около половины опрошенных не знают что такое графы или не любят их! Пора это менять! Сегодня мы познакомимся с графами, чтобы в следующих постах по ним не возникало вопросов.
🤩Почему именно такое название?
Слово «граф» восходит к греческому graphō — «пишу», «черчу», «описываю». То есть граф — это способ наглядно «нарисовать» структуру: изобразить объекты точками (их в называют вершинами) и связи между ними линиями (эти линии и есть рёбра графа). Проще говоря, граф — это визуальная модель отношений
🤩Как работать с графом?
Как я и сказала выше, в графе есть «точки» - вершины, и «линии» - рëбра.
У каждой вершины есть еë степень! Это количество ребер, которое с ней соединено. Но существуют "петли" - ребра, соединяющие вершину саму с собой. Эти петли увеличивают степень вершины на 2.
Есть так же "вершины интроверты" или же изолированные вершины. Они тоже есть в графе, но их степень равно нулю.
Висячая вершина — вершина, из которой выходит ровно одно ребро (степень равна 1).
🥹🥹графы деревья
🤩🥹пора узнать что-то новое?