|
ТЕСТ 2 по теме «Операции над графами»
1. Выполнить операцию нахождения кольцевой суммы G1⊕G2 для графов, показанных на рисунке
Выберите ответ:
2. Выполнить операцию нахождения кольцевой суммы G1⊕G2 для графов, представленных матрицами смежности:
Матрица смежности G1 | |||||
| X1 | X2 | X3 | X4 | X5 |
X1 | |||||
X2 | |||||
X3 | |||||
X4 | |||||
X5 |
Матрица смежности G2 | |||||
| X1 | X2 | X3 | X4 | X5 |
X1 | |||||
X2 | |||||
X3 | |||||
X4 | |||||
X5 |
Выберите ответ:
а | |||||
| X1 | X2 | X3 | X4 | X5 |
X1 | |||||
X2 | |||||
X3 | |||||
X4 | |||||
X5 |
б | |||||
| X1 | X2 | X3 | X4 | X5 |
X1 | |||||
X2 | |||||
X3 | |||||
X4 | |||||
X5 |
в | |||||
| X1 | X2 | X3 | X4 | X5 |
X1 | |||||
X2 | |||||
X3 | |||||
X4 | |||||
X5 |
3. Для графа G1, показанном на рисунке, выполнить операцию отождествления двух вершин (х3,х4).
Верно ли результат представлен на рис. 2а?
4. Для графа G1, показанном на рисунке a, выполнить операцию стягивания двух вершин (х1,х2). Верно ли результат представлен графом на рисунке б?
5. В графе G6, показанном на рис. удалить вершину х3.
Результат представлен в матричном виде ниже. Выберите ответ:
а | ||
| X2 | X3 |
X2 | ||
X3 |
б | ||
| X1 | X2 |
X1 | ||
X2 |
в | ||
| X1 | X3 |
X1 | ||
X3 |
Дата добавления: 2015-11-04; просмотров: 33 | Нарушение авторских прав
<== предыдущая лекция | | | следующая лекция ==> |
Тема 2. Маркетинговая среда. | | | Республиканская олимпиада школьников на Кубок имени Ю.А. Гагарина |