Looking for Дискретні моделі в САПР test answers and solutions? Browse our comprehensive collection of verified answers for Дискретні моделі в САПР at vns.lpnu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Для графа, представленого на малюнку, дана матриця інцидентності.
Чи вірно представлена матриця?
a1 a2 a3 a4 a5 a6 a7 X1 0 1 1 0 0 0 -1 X2 0 -1 0 -1 1 0 0 X3 0 0 0 0 -1 -1 0 X4 0 0 -1 1 0 1 1
Вкажіть ступеня вершин графа
Вкажіть ступеня вершин графа
Для графа, представленого на малюнку, дана матриця суміжності.
| X1 | X2 | X3 | X4 | |
|---|---|---|---|---|
| X1 | 1 | 1 | 0 | 0 |
| X2 | 0 | 0 | 1 | 1 |
| X3 | 0 | 0 | 0 | 1 |
| X4 | 1 | 1 | 0 | 0 |
Чи вірно представлено таблицю?
Які з наведених на малюнку графів є повними?
Які дуги інцидентні вершині 2 в графі на малюнку?
Для графа представленого на малюнку, описати матрицею суміжності породжений підграф {х1, х2, х3, х4, х5}
X1 X2 X3 X4 X5 X1 0 1 0 0 0 X2 0 0 1 0 1 X3 0 0 0 0 1 X4 0 0 1 0 0 X5 0 0 1 0 0
X1 X2 X3 X4 X5 X1 0 1 0 0 0 X2 0 0 1 0 1 X3 0 0 0 1 1 X4 0 0 0 1 0 X5 0 0 1 1 0
X1 X2 X3 X4 X5 X1 0 1 0 0 0 X2 0 0 1 0 1 X3 0 0 0 1 1 X4 0 0 0 0 0 X5 0 0 1 0 0
Які вершини інцидентні дузі d в графі на малюнку?
Якого типу граф зображений на малюнку?
Якого типу граф зображений на малюнку?