Учеба и наука
Спец разделы математической логики - вопрос №161452
1. Нагруженный граф задан списком вершин и рёбер: G = {a, b, c, d, e, f, g}, {(a, b, 3), (a, c, 3), (a, d, 4), (b, c, 1), (b, e, 1), (b, f, 2), (c, f, 2), (c, g, 6), (d, f, 2), (d, g, 3), (e, g, 7), (f, g, 4)}. а) Найти кратчайшую цепь между вершинами a
2. Для графа задачи 1 пользуясь стандартными алгоритмами а) Построить все наибольшие внутренне устойчивые множества б) Построить все наименьшие внешне устойчивые множества в) Построить оптимальную вершинную раскраску
Помогите пожалуйста!!!
декабрь 11, 2011 г.
-
Всего ответов: 0
Похожие вопросы
В фермерском хозяйстве с одного поля собрали 18 тон гречихи , что составляет одну восьмую часть гречихи, собранной со всех полей . сколько всего тонн гречихи собрали со всех полей фермерского
сентябрь 8, 2014 г.
Заряд на обкладках конденсатора меняется по закону q=0,03cos10^5пt(Кл).Определите значение заряда на обкладках конденса)дайте решение пожалуйста
сентябрь 3, 2014 г.