Образовательная технология
Экзаменационный билет №25
жүктеу/скачать 1,02 Mb.
|
- Бұл бет үшін навигация:
- Графом в математике называется
- Теория графов
- Для чего строят графы
- Фрагментные дескрипторы
- Физико-химические дескрипторы
| Экзаменационный билет №25
1. График как математический объект. Теория графов. Его практическое применение. Типы графиков (дескрипторы фрагментов, топологические индексы, физико-химические дескрипторы, квантово-химические дескрипторы, дескрипторы фармакофоров и т. д.) Графом в математике называется конечная совокупность точек, именуемых вершинами; некоторые из них соединены друг с другом линиями, называемыми ребрами графа. Теория графов — обширный раздел дискретной математики, в котором системно изучают свойства графов. Теория графов широко применяется в решении экономических и управленческих задач, в программировании, химии, конструировании и изучении электрических цепей, коммуникации, психологии, социологии, лингвистике и в других областях. Для чего строят графы: чтобы отобразить отношения на множествах. По сути, графы помогают визуально представить всяческие сложные взаимодействия: аэропорты и рейсы между ними, разные отделы в компании, молекулы в веществе. Типы графико: Фрагментные дескрипторы существуют в двух основных вариантах — бинарном и целочисленном. Бинарные фрагментные дескрипторы показывают, содержится ли данный фрагмент в структурной формуле (то есть содержится ли данный подграф в молекулярном графе, описывающем данное химическое соединение), тогда как целочисленные фрагментные дескрипторы показывают, сколько раз данный фрагмент содержится в структурной формуле. Топологический индекс — инвариант молекулярного графа в задачах компьютерной химии, некоторое (обычно числовое) значение (или набор значений), характеризующее структуру молекулы. Обычно топологические индексы не отражают кратность химических связей и типы атомов (C,N,O и. ... д.), атомы водорода не учитываются. Физико-химические дескрипторы— это числовые характеристики, получаемые в результате моделирования физико-химических свойств химических соединений, либо величины, имеющие четкую физико-химическую интерпретацию. жүктеу/скачать 1,02 Mb. Достарыңызбен бөлісу:
|