Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти количество * (фишек) в ромбе С++ https://www.cyberforum.ru/ cpp-beginners/ thread1873007.html
В некоторых клетках поля N * M расставлены фишки. Выбрать ромб, который полностью лежит на поле и содержит наибольшее количество фишек. Дополнительное условие: в ромбе не должно быть ни единой...
Создание списка C++
Есть файл, который хранит строки с информацией о товаре (название кол-во цена закупки цена продажи). Необходимо создать список товаров. Я правильно считываю из файла в массив структур, считаю к-во...
C++ Прекращение поиска в многомерном массиве имеется многомерный массив, в котором ищем хотя бы один элемент с заданными параметрами. после нахождения нужного элемента поиск необходимо прекратить. если использовать break то прервется только... https://www.cyberforum.ru/ cpp-beginners/ thread1872996.html C++ Фрагмент из метода Зейделя работает почему-то неправильно Значения на первой итерации высчитывает верно x = -0.8, y = -2.05, а последующие итерации выводит с ошибкой. double A = {{-5,-1,-4},{-4,4,-5}};//матрица с коэффициентами при двух неизвестных... https://www.cyberforum.ru/ cpp-beginners/ thread1872972.html
C++ Как правильно использовать thread?
Не могу понять как удалить поток thread во время его выполнения. То есть у меня есть поток в которым зацикливание (ниже в коду увидите) и в один момент я хочу, чтобы он просто перестал работать,...
C++ Зачем в целом числе писать вещественную часть при расчете триганометрических функций в библиотеке math.h https://www.cyberforum.ru/ cpp-beginners/ thread1872965.html
Доброго времени суток. В чем собственно петрушка. При расчете функции наткнулся на ошибку вычислений. В результате было обнаружено следующее. sin(13/2) дает значение (-0.28), что не совсем правильно,...
C++ Подсчитать сколько раз слова встречаются https://www.cyberforum.ru/ cpp-beginners/ thread1872939.html
Прошу помочь' Дан файл текстовик, в нем текст. Необходимо подсчитать сколько раз в тексте встречается каждое слово, знаки препинания не считать. Пример: Входные данные: Привет мир, мир тут шлёт...
Решение системы нелинейных уравнений методами Ньютона и простых итераций C++
Написать программу решения системы нелинейных уравнений {y^3-x^2=1; {yx^3-x=4. методами Ньютона и...
C++ Для данного числа m найти наименьшее положительное целое число с суммой цифр m и которое делится m https://www.cyberforum.ru/ cpp-beginners/ thread1872929.html
Для данного числа m найти наименьшие положительное целое число с суммой цифр m, которое делится m. ВВОД: Во входном файле записано m ВЫВОД: ответ Пример ввода: 1 -> 1 10 -> 190 Кто знает...
C++ Вычислить значение интервально заданной функции https://www.cyberforum.ru/ cpp-beginners/ thread1872923.html
Добрый день, помогите пожалуйста составить формулу, с выбором функции:
Решение СЛАУ методом Зейделя C++
Пишу программу сам. Вот застрял на последнем этапе - на итерациях. Первая итерация проходит нормально и совпадает с моими расчетами. Со второй итерации начинаются уже проблемы и программа уже выдает...
C++ Разбор задач второго этапа Республиканской олимпиады по информатике, 9-11 классы,РК I-II туры Здравствуйте. На днях(8-9 декабря) прошел районный этап Республиканской олимпиады по информатике в Казахстане. Всего в этапе было два тура. Задачи были не сложными, а скорее легкими. Но для... https://www.cyberforum.ru/ cpp-beginners/ thread1872900.html
-22 / 0 / 1
Регистрация: 29.10.2016
Сообщений: 19
0

Проверить, является ли граф зеркальным - C++ - Ответ 9874183

09.12.2016, 12:58. Показов 598. Ответов 0
Метки (Все метки)

Задача такая:
мы вводим в файл ребра все(начало и конец). И программа должна проверить, существует ли симетрия в графе (зеркальный ли граф)
Формат входного файла
В первой строчке входного файла задано числа N и M – количество вершин и
количество ребер соответственно (3 ≤ N, M ≤ 100000). В следующих M строчках
описаны ребра. Каждая из таких строчек состоит из двух значений – номеров
вершин, которые данное ребро соединяет. Между любой парой вершин может быть
не более одного ребра.
Формат выходного файла
Вывести ‘YES’ если введенный граф является зеркальным графом, иначе
вывести 'NO'.

Вернуться к обсуждению:
Проверить, является ли граф зеркальным C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2016, 12:58
Готовые ответы и решения:

Проверить является ли граф циклом
Добрый день, форумчане. Помогите пожалуйста со следующей задачей: Дан ориентированный граф из n...

Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом
Дан ориентированный граф из n узлов и m рёбер. Проверить, является ли он деревом. Помогите...

Найти первые N чисел при которых младший бит является зеркальным отражением следуещего бита
nado NAITI pervie N celix 4isel pri kotorix mladshii bit yavlyaetsya zerkalnim otrajeniyem...

Проверить является ли одна строка зеркальным отображением другой
Всем привет,помогите сделать программу "Проверить является ли одна строка зеркальным отображением...

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

Проверить, является ли правая половина массива зеркальным отображением левой
#include <iostream> #define N 255 using namespace std; int vvod(int &n) { cout<<"Vvedite...

Проверить , является ли граф связным
Доброго времени суток. В очередной раз без Вашей помощи не обойтись!!!!!! ЗАДАНИЕ: Дан...

Проверить, является ли заданный граф связным
Помогите, пожалуйста, исправить ошибку!!! edge(a, c). edge(a, b). edge(c, d). edge(b, d)....

Проверить является ли заданный граф блоком SWI prolog
Граф задается списком ребер, нужно проверить является ли заданный граф блоком на SWI prolog. ...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru