-22 / 0 / 1
Регистрация: 29.10.2016
Сообщений: 19
1

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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