Конструкторско-технологическое обеспечение производства ЭВМ
Автор: Yak Off • Май 4, 2019 • Практическая работа • 695 Слов (3 Страниц) • 364 Просмотры
Страница 1 из 3
Университет ИТМО
Отчёт по домашней работе №4
по предмету «Конструкторско-технологическое обеспечение производства ЭВМ»
Выполнил:
Группа:
2015
Матрица соединений
| e1 | e2 | e3 | e4 | e5 | e6 | e7 | e8 | e9 | e10 | e11 | e12 | e13 |
e1 |
| 1 |
| 1 |
| 1 | 1 |
| 1 |
|
| 1 | 1 |
e2 |
|
|
|
|
|
|
|
|
|
|
| 1 | 1 |
e3 |
|
|
| 1 | 1 |
|
|
|
| 1 | 1 | 1 | 1 |
e4 |
|
|
|
|
|
| 1 | 1 | 1 | 1 | 1 |
| 1 |
e5 |
|
|
|
|
| 1 |
|
|
|
|
|
|
|
e6 |
|
|
|
|
|
|
| 1 | 1 |
| 1 | 1 | 1 |
e7 |
|
|
|
|
|
|
| 1 |
|
|
| 1 |
|
e8 |
|
|
|
|
|
|
|
|
|
| 1 | 1 | 1 |
e9 |
|
|
|
|
|
|
|
|
| 1 |
| 1 | 1 |
e10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
e11 |
|
|
|
|
|
|
|
|
|
|
| 1 | 1 |
e12 |
|
|
|
|
|
|
|
|
|
|
|
| 1 |
e13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Графическое изображение соединений
[pic 1]
Нахождение эйлерова цикла
Приведём граф к виду эйлерова графа. Для этого соединим вершины с нечетной степенью (1, 2, 6, 10, 12, 13) в порядке 1-10, 2-6, 5-12, 5-13.
...
Доступно только на Essays.club