Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 21.10.2012
Сообщений: 34
1

определить вес оптимального каркаса для графа

12.01.2013, 17:11. Показов 898. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В полном графе с 13 вершинами существует гамильтонов цикл, все ребра которого имеют вес 2. Имеется ещё клика из четырёх вершин, все ребра между которыми имеют вес 1. Все остальные ребра графа имеют вес 3. Каков будет вес оптимального каркаса для этого графа?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.01.2013, 17:11
Ответы с готовыми решениями:

Реализовать метод Прима для построения минимального каркаса графа. Исходный граф задан в файле в виде матрицы смежности
Реализовать метод Прима для построения минимального каркаса графа. Исходный граф задан в файле в...

Построение каркаса графа поиском в ширину
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием...

Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни-Пуха
На каждом следующем дне рождения Винни-Пух съедает столько же пищи, сколько на двух предыдущих. На...

Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни – Пуха
На каждом следующем дне рождения Винни – Пух съедает столько же пищи, сколько на двух предыдущих....

0
12.01.2013, 17:11
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.01.2013, 17:11
Помогаю со студенческими работами здесь

Определить, на каком дне рождения вес съеденной пищи превысит собственный вес Винни-Пуха
На каждом следующем дне рождения Винни-Пух съедает столько же пищи, сколько на двух предыдущих. На...

Известен вес каждого ученика из двух классов. Определить количество учеников в каждом классе, вес которых больше 50 кг
1.Известен вес каждого ученика из двух классов. Определить количество учеников в каждом классе, вес...

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

Для каждого статуса поставщика посчитать суммарный вес, средний вес и количество уникальных заказных товаров
Вот таблицы spool cre_demo.log CONNECT demo/demo@ORCL prompt prompt Creating table ПОСТАВЩИКИ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru