Автор работы: Пользователь скрыл имя, 15 Мая 2013 в 20:09, реферат
ГРАФОВ ТЕОРИЯ в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач.
Некоторые основные понятия. Граф-совокупность точек (вершин) и совокупность пар этих точек (не обязательно всех), соединенных линиями (рис. 1,л). Если на графе линии ориентированы (т.е. стрелками показано направление связи вершин), они наз. дугами, или ветвями; если неориентированы,-ребрами. Соотв. граф, содержащий только дуги, наз. ориентированным, или орграфом; только ребра-неориентированным; дуги и ребра-смешанным.