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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Арслан94
0 / 0 / 0
Регистрация: 05.03.2013
Сообщений: 15
#1

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

09.04.2013, 17:12. Просмотров 714. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2013, 17:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Теоретические сведения (C++):

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

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

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

Ответить на теоретические вопросы по заданному фрагменту кода - C++
Приведенный фрагмент программы struct point //шаблон для хранения координат точки { int x, y; } z; FILE *f; f = fopen( “point...

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

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

1
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.04.2013, 17:21 #2
Арслан94, матрица смежности неор. графа должна быть симметрична относительно главной диагонали. В этом и заключается вся проверка. Т.е. Для всех i, j должно выполняться A[i][j] = A[j][i].
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2013, 17:21
Привет! Вот еще темы с ответами:

Сведения о студенте - C++
привет всем! может кто то поможет найти ошибку в коде? задача такая: Сведения о студенте: фамилия (строка), курс, шифр группы (строка),...

Описать сведения о книге - C++
Написал программу, иллюстрирующую работу класса. Программа должна запоминать заглавие книги(строковой тип), имя автора(строковой тип) и...

Описать сведения о книгах - C++
Дан файл f, содержащий сведения о книгах: фамилия автора, название, год издания.Найти и вывести на экран названия всех книг данного...

Сведения о рейсах Аэрофлота - C++
задание по базе данных Excel VBA, &quot;Сведения о рейсах Аэрофлота&quot;.По заданной таблице необходимо изменить время вылета и время прибытия у...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru