Форум программистов, компьютерный форум CyberForum.ru

Графы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ на междугородной телефоннй станции.. http://www.cyberforum.ru/cpp-beginners/thread283164.html
ребята, объясните или даже покажите как делать задачу.. первые два пункта не понятны.. буду очень благодарна.. На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и их владельцах, организована в виде линейного списка. Написать программу, которая: □ обеспечивает начальное формирование картотеки в виде линейного списка; □ производит вывод всей...
C++ В массиве вычислить сумму отрицательных чисел и отдельную сумму положительных в массиве вычислить сумму отрицательных чисел и отдельную сумму положительных(мин 10 элементов) и еще :составить программу которая в заданном предложении первую букву каждого слова заменит на заглавную.... http://www.cyberforum.ru/cpp-beginners/thread283148.html
Определить пользовательский класс. C++
Доброго времени суток, зашел в тупик в лабораторной) вот задание: Определить пользовательский класс СТРАНА, имеющий: название страны(char *), форму правления (char *) и площадь (float). Определить в классе конструкторы по умолчанию, с параметрами и копирования; деструктор; функции-элементы печати и установки данных элементов. Предусмотреть защиту от неправильного ввода данных. Написать...
C++ Вектор структур, как заполнить определенное поле
Есть вектор структур. В структуре несколько элементов. Заполнил вектор нужными мне элементами, теперь нужно у одного элемента изменить значение только одного поля структуры. Вот структура: struct sk{ char m; int f; char t; }; Вот вектор с итератором: std::vector<sk> max;
C++ ТЗЛП: метод минимального элемента http://www.cyberforum.ru/cpp-beginners/thread283127.html
hi all! Мне нужна помощь в решении транспортной задачи линейного программирования методом минимального элемента в строке. Прикладываю свой вариант алгоритма, который пока "не контачит". Некоторый однородный продукт, сосредоточенный у m поставщиков Ai в количестве ai(i=1..m) единиц соответственно, необходимо доставить n потребителям Bj в количестве bj (j=1..n) единиц. Известна стоимость сij...
C++ обработка одномерного массива упорядочить по возрастанию только элементы больше 2, а остальные оставить на месте, т.е. их не трогать например, вводим: 1 13 17 -7 14 2 15 получаем: 1 13 14 -7 15 2 17 подробнее

Показать сообщение отдельно
Alexlx
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 25
25.04.2011, 17:15     Графы
По графу G построить граф K(G) с тем же множеством вершин что и у G; вершины в K(G) смежны тогда и только тогда когда расстояние между ними в G не превышает 2.Проверить совпадают ли степени всех вершин в K(G) и если нет то нельзя ли удалить из него одну вершину так , что бы полученный граф удовлетворял этому требованию.
подскажите решение
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru