0 / 0 / 0
Регистрация: 05.03.2013
Сообщений: 15
1

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

09.04.2013, 17:12. Показов 1180. Ответов 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
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.04.2013, 17:12
Ответы с готовыми решениями:

Теоретические вопросы по С++
Нужна помощь в ответах на несколько вопросов. Помогите плз!:) 1) Как инициализировать...

Теоретические основы (с тестов)
добрый день, хотелось бы узнать некоторые моменты, которые не очень бросаются в глаза, а на...

Теоретические вопросы по азам С++
1. в каких случаях надо писать конструктор по умолчанию? Если нету своего констуктора с...

Классы, теоретические вопросы
Помогите, пожалуйста, подготовиться к проверке в универе, ответив на эти вопросы) не могу найти...

1
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
09.04.2013, 17:21 2
Арслан94, матрица смежности неор. графа должна быть симметрична относительно главной диагонали. В этом и заключается вся проверка. Т.е. Для всех i, j должно выполняться A[i][j] = A[j][i].
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.04.2013, 17:21
Помогаю со студенческими работами здесь

Теоретические вопросы по функциям в языке С и C++
Доброго времени суток, если Вас не затруднит, помогите найти ответ по следующим вопросам: 1) Как...

Ответить на теоретические вопросы по заданному фрагменту кода
Приведенный фрагмент программы struct point //шаблон для хранения координат точки { int x, y; }...

Дан символьный файл, содержащий сведения о студентах группы. Записать эти сведения в файл g, используя образцы
Дан символьный файл, содержащий сведения о студентах группы , записанные по следующему образцу: имя...

Дан файл , содержащий сведения о книгах. Сведения о каждой из книг – это фамилия автора, название и год издания. а) Найти названия книг данного автор
Здравствуйте,я тот несчастный студент,который учился в школе где не было программирования.Поэтому...


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

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

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