1 / 1 / 0
Регистрация: 21.10.2012
Сообщений: 34
|
|
1 | |
определить вес оптимального каркаса для графа12.01.2013, 17:11. Показов 898. Ответов 0
Метки нет (Все метки)
В полном графе с 13 вершинами существует гамильтонов цикл, все ребра которого имеют вес 2. Имеется ещё клика из четырёх вершин, все ребра между которыми имеют вес 1. Все остальные ребра графа имеют вес 3. Каков будет вес оптимального каркаса для этого графа?
0
|
12.01.2013, 17:11 | |
Ответы с готовыми решениями:
0
Реализовать метод Прима для построения минимального каркаса графа. Исходный граф задан в файле в виде матрицы смежности Построение каркаса графа поиском в ширину Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни-Пуха Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни – Пуха |
12.01.2013, 17:11 | |
12.01.2013, 17:11 | |
Помогаю со студенческими работами здесь
1
Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни-Пуха Известен вес каждого ученика из двух классов. Определить количество учеников в каждом классе, вес которых больше 50 кг Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) Для каждого статуса поставщика посчитать суммарный вес, средний вес и количество уникальных заказных товаров Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |