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 X5 X7 X1 0 1 0 0 0 X2 0 0 1 0 1 X3 0 0 0 0 1 X5 0 0 1 0 0 X7 0 0 1 0 0
X1 X2 X3 X5 X7 X1 0 1 0 0 0 X2 0 0 1 1 0 X3 0 0 0 1 0 X5 0 0 1 0 0 X7 1 0 0 1 0
X1 X2 X3 X5 X7 X1 0 1 0 0 0 X2 0 0 1 0 1 X3 0 0 0 1 1 X5 0 0 0 0 1 X7 1 0 1 0 0
Обчислити вагу мінімального остового дерева
Які з наведених на малюнку графів є повними?
Чи є граф, представлений на малюнку, планарним?
Які з наведених на малюнку графів є повними?
Які з наведених на малюнку графів є повними?
Знайти найкоротший шлях від вершини 1 до вершини 6 графа, представленого на малюнку
Обчислити вагу мінімального остового дерева