«The XXI century Skills for Professional Activity»


Download 0.77 Mb.
Pdf ko'rish
bet2/4
Sana11.02.2023
Hajmi0.77 Mb.
#1189854
1   2   3   4
Bog'liq
«The XXI Century Skills for Professional Activity»

Молекулярные графы, применяемые в стереохимии и структурной 
топологии, химии кластеров, полимеров и др., представляют собой 
неориентированные графы, отображающие строение молекул. Вершины и ребра 
этих графов отвечают соответственным атомам и химическим связям между 
ними. В стереохимии организмов наиболее часто используют молекулярные 
деревья - основные деревья молекулярных графов, которые содержат только все 
вершины, соответствующие атомам С. Составление наборов мол. деревьев и 
установление их изоморфизма позволяют определять молекулярные структуры и 
находить полное число изомеров алканов, алкенов и алкинов. Существующие или 
вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как 
вершины, а соединяющие их дороги, инженерные сети, линии электропередач и т. 
п. — как рёбра. Применение различных вычислений, производимых на таком 
графе, позволяет, например, найти кратчайший объездной путь или ближайший 
продуктовый магазин, спланировать оптимальный маршрут. Обыкновенные 
графы можно использовать для представления более абстрактных причинно-


www.scientificprogress.uz 
«The XXI Century Skills for Professional Activity»
International Scientific-Practical Conference
332
 
следственных связей, например, связей между различными видами патологий 
в медицине
.
Доступ к такой информации связан в той или иной мере с 
использованием специальных средств прослеживания путей на графе, для 
которых разработаны самые различные алгоритмы. Обыкновенное дерево 
классификации болезней

дерево административной структуры. Оказывается, 
что при переливании крови от одного человека к другому не все группы 
совместимы. С помощью графа можно показать все возможные варианты 
переливания крови. Лабиринты, чтобы выделить отдельные созвездия из общего 
«звездного хаоса», первые астрономы условно соединили наиболее яркие звёзды 
линиями (построили графы) и т. п. 
Таким образом, графы – замечательные математические объекты, с их 
помощью можно решать очень много различных, внешне не похожих друг на 
друга задач.
Литературы: 
1. Умарова У.У. Применение графов к решению некоторых задач. Илм фан, 
таълим-тарбия ва инноватцион ғоялар Республика илмий-методик 
мақолалар тўплами Бухоро-2018 й. 57-59бет 


www.scientificprogress.uz 

Download 0.77 Mb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling