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!
Для графа, представленого на малюнку, дана матриця суміжності.
| X1 | X2 | X3 | X4 | |
|---|---|---|---|---|
| X1 | 1 | 1 | 0 | 0 |
| X2 | 0 | 0 | 1 | 1 |
| X3 | 0 | 0 | 0 | 0 |
| X4 | 1 | 1 | 1 | 0 |
Чи вірно представлено таблицю?
Вкажіть ступеня вершин графа
Які з наведених на малюнку графів є повними?
Чи є граф, представлений на малюнку, планарним?
Які дуги інцидентні вершині 2 в графі на малюнку?
Чи є граф на малюнку дводольним
Чи є граф на малюнку дводольним
Вкажіть ступеня вершин графа
Знайти рішення задачі листоноші для даного графа і вибрати з варіантів відповіді, найкоротший правильний маршут листоноші
Які з наведених на малюнку графів є повними?