Состав и назначение САПР

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

Обслуживающие подсистемы обеспечивают функционирование проектирующих подсистем, их совокупность часто называют системной средой (или оболочкой) САПР. Типичными обслуживающими подсистемами являются подсистемы управления проектными данными, подсистемы разработки и сопровождения программного обеспечения CASE (Computer Aided Software Engineering), обучающие подсистемы для освоения пользователями технологий, реализованных в САПР

Виды обеспечения САПР: Техническое , математическое , программное, информационное, лингвистическое, методическое, организационное.

16.Основные понятия теории графов

Граф Г(Х,U) определяется множеством X точек, называемых верши­нами или узлами графа, и некоторым множеством U линий, соединяющих все или некоторые пары точек. Элементы из U называются ребрами гра­фа. Последовательность ребер графа, где конец одного ребра является на­чалом следующего, называется цепью. Цепь называется простой, если в ней никакое ребро не встречается дважды, и элементарной, если в ней ни­какая вершина не встречается дважды. Если начало и конец цепи совпада­ют, она называется циклом или петлей. Граф называется связным, если любые две его вершины соединены цепью. Связный граф без циклов, со­держащий не менее двух вершин, называется деревом. Граф называется ориентированным, если он содер­жит только дуги, и неориентированным, если он содержит только ребра. Если в графе есть и ребра, и дуги, его называют смешанным. Вершину графа, в которую не входит ни одна дуга, называют начальной или корне­вой; вершину, из которой ни одна дуга не выходит - конечной или выхо­дом, а остальные вершины - внутренними.