Контрольная работа: Проектирование технологических процессов изготовления детали
2 – количество связей.
МАТРИЦА СМЕЖНОСТИ
Из теории графов известно, что множество вершин (V) вместе с определяемым на нем отношением смежности полностью определяет граф, поэтому его можно представить матрицей смежности.
Строки и столбцы этой матрицы соответствуют вершинам графа, а ее ij-ый элемент равен числу кратных ребер, связывающих вершины Vi и Vj .
Так как G1 – простой не ориентированный граф, то его матрица смежности симметрична относительно главной диагонали матрицы, элементы которой равны нулю, остальные элементы матрицы равны нулю или единице.
Сумма элементов матрицы по строкам или столбцам есть число, названное выше степенью вершины.
Таблица 7
| J | 1 | 2 | 3 | 4 | 5 | 6 | ||
| I |
Эj Эj | Э1 0 | Э2 020 | Э2021 | Э3020 | Э20 | Э30 | C(Эj ) |
| 1 | Э10 | 0 | 1 | 0 | 0 | 0 | 1 | 2 |
| 2 | Э2020 | 1 | 0 | 1 | 0 | 0 | 0 | 2 |
| 3 | Э2021 | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
| 4 | Э3020 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
| 5 | Э20 | 0 | 0 | 0 | 1 | 0 | 1 | 2 |
| 6 | Э30 | 1 | 0 | 0 | 0 | 1 | 0 | 2 |
(1 в 7-ом столбце обозначает прямую связь)
Необходимо отметить, что матричное моделирование структур связано алгоритмизацией многих задач, их анализа и синтеза - для использования в качестве технических средств компьютерах (например: поиск пути на графе и т.д.).
ЗАКЛЮЧЕНИЕ
В конструкторском чертеже детали четко зафиксированы связи только между всеми плоскостными элементами. В этих условиях моделирование их связей соответствующим графом Gi информационно обеспечена уже в чертеже.
Другое дело для совокупности элементов вращения. Упомянутая выше сложность понятия «элемент вращения» предопределяет выделение в структуре внутренних (радиус) и межэлементных связей.
В качестве последних выступают связи. Между осями - соответствующих элементов, характеризующие их соосность или образующие этих элементов, характеризующие радиальное биение.
На чертеже детали, чтобы не загружать его информацией, проставляются только межэлементные связи (соосность или радиальное биение) с жесткими прочностными требованиями, регламентируемые ГОСТ24643-83, остальные – ГОСТ25069-81, они на чертеже не указываются, хотя наличие их предполагается изображением соответствующего положения элементов в геометрической детали. Таким образом, разнообразие целей и элементов исследования предполагают целесообразность использования различного типа моделей:
- Изображение графа на чертеже;
- Матриц инцендентности, смежности;
- списков ребер и включающих их таблиц.
Выше перечисленное иллюстрирует достоинство математических моделей, их способность адекватно с должной информационной полнотой описать исследуемый объект, но главное – они позволяют использовать соответствующий матричный аппарат для переработки информации в ходе соответствующих задач проектирования, способствуя алгоритмизации, а в дальнейшем – автоматизации этого процесса.