Понятие и сущность проектирования технического объекта. Системы автоматизированного проектирования (САПР) и их структура. Классификация САПР по приложениям, виды обеспечения САПР. Этапы решения задач конструкторского проектирования, теория графов.
Аннотация к работе
Понятие проектированияЕсли ребра ориентированы, что обычно показывают стрелками, то они называются дугами, и граф с такими ребрами называется ориентированным графом. Две вершины xi и xj называются смежными, если существует ребро UIJIU, соединяющее эти вершины. Ребро uij инцидентно вершинам xi, xj, если оно связывает эти вершины. Мультиграф - граф, любые две вершины которого связаны более чем одним ребром. Если у графа на рис 1.5 удалить ребро между вершинами 4 и 5, то связным он не будет - из вершины 5 нельзя будет попасть ни в какую другую вершину.