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

Теоретические сведения - C++

Восстановить пароль Регистрация
 
Арслан94
0 / 0 / 0
Регистрация: 05.03.2013
Сообщений: 15
09.04.2013, 17:12     Теоретические сведения #1
помогите мне пожалуйста, я не могу решить вот такую задачу(
Проверка на неориентированность По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа. Фор ат входных данных Входной файл содержит число n (1 < n < 100) - размер матрицы, и затем n строк по n чисел, каждое из которых равно 0 или 1 — саму матрицу. Фор ат выходных данных Выведите в выходной файл «YES» если приведенная матрица может быть матрицей смежности простого неориентированного графа и «NO» в противном случае. При ер input.txt output.txt 3 0 1 1 1 0 1 1 1 0 YES 3 0 1 0 1 0 1 1 1 0 NO
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2013, 17:12     Теоретические сведения
Посмотрите здесь:

C++ Сведения о студенте
C++ Теоретические вопросы по С++
C++ Теоретические вопросы по функциям в языке С и C++
Сведения о рейсах Аэрофлота C++
Дан символьный файл, содержащий сведения о студентах группы. Записать эти сведения в файл g, используя образцы C++
Дан файл , содержащий сведения о книгах. Сведения о каждой из книг – это фамилия автора, название и год издания. а) Найти названия книг данного автор C++
C++ сведения о книгах c++
C++ Теоретические основы (с тестов)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.04.2013, 17:21     Теоретические сведения #2
Арслан94, матрица смежности неор. графа должна быть симметрична относительно главной диагонали. В этом и заключается вся проверка. Т.е. Для всех i, j должно выполняться A[i][j] = A[j][i].
Yandex
Объявления
09.04.2013, 17:21     Теоретические сведения
Ответ Создать тему
Опции темы

Текущее время: 17:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru