|
-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
|
|
(|
|
| 09.12.2016, 12:58 | |
|
Ответы с готовыми решениями:
0
Проверить является ли граф циклом Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом Найти первые N чисел при которых младший бит является зеркальным отражением следуещего бита Проверить является ли одна строка зеркальным отображением другой |
| 09.12.2016, 12:58 | |
|
Помогаю со студенческими работами здесь
1
Проверить, является ли правая половина массива зеркальным отображением левой Проверить , является ли граф связным Проверить, является ли заданный граф связным Проверить является ли заданный граф блоком SWI prolog Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
