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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
Арслан94
0 / 0 / 0
Регистрация: 05.03.2013
Сообщений: 15
#1

По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа - C++

22.05.2013, 02:20. Просмотров 1484. Ответов 1
Метки нет (Все метки)

помогите решить вот такую задачу пожалуйста((
По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа.
Формат входных данных Входной файл содержит число n (1 < n < 100) - размер матрицы, и затем n строк по n чисел, каждое из которых равно 0 или 1 — саму матрицу.
Формат выходных данных Выведите в выходной файл «YES» если приведенная матрица может быть матрицей смежности простого неориентированного графа и «NO» в противном случае.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2013, 02:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа (C++):

В заданной матрице состоящей из нулей и единиц найти квадратную подматрицу, состоящую целиком из нулей - C++
Черный квадрат. В матрице состоящей из 0 и 1 найти квадрат заданного размера(квадратную подматрицу), состоящий целиком из нулей.

Определение матрицы смежности графа по заданной матрице инцидентности - C++
Доброй ночи :) Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит. ...

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей - C++
В матрице A (m, n), которая состоит из нулей и единиц, найти квадрат заданного размера (квадратную подматрицу), состоящую целиком из нулей ...

По заданной матрице смежности неориентированного графа определите, содержит ли он петли? - C#
По заданной матрице смежности неориентированного графа определите, содержит ли он петли. сделал блок схему,но не могу реализовать на с#....

По заданной матрице смежности ребер неориентированного графа построить матрицу - Дискретная математика
По заданной матрице смежности ребер неориентированного графа построить матрицу B, у которой элемент, стоящий на пересечении I-ой строки и...

1
Арслан94
0 / 0 / 0
Регистрация: 05.03.2013
Сообщений: 15
23.05.2013, 05:59  [ТС] #2
По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
помогите решить вот такую задачу пожалуйста((
По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа.
Формат входных данных Входной файл содержит число n (1 < n < 100) - размер матрицы, и затем n строк по n чисел, каждое из которых равно 0 или 1 — саму матрицу.
Формат выходных данных Выведите в выходной файл «YES» если приведенная матрица может быть матрицей смежности простого неориентированного графа и «NO» в противном случае.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2013, 05:59
Привет! Вот еще темы с ответами:

Матрица смежности для неориентированного графа - Turbo Pascal
Уже битый час сижу, думаю как написать матрицу смежности(для неориентированного графа). На паре писали, а сейчас вообще не получается :(...

Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа - Turbo Pascal
Здраствуйте. Помогите пожалуйста, а то вообще не врубаюсь в это. Надо написать процедуры ввода матрицы смежности, матрицы инцидентности...

Какой из кортежей может быть списком степеней вершин простого графа? - Дискретная математика
Какой из кортежей может быть списком степеней вершин простого графа. 1) (0,0,1,2,3), 2) (5,1,4,2,3), 3) (0,1,1,2,2), 4) (1,5,2,2,2)

Доказать свойство простого неориентированного графа - Дискретная математика
если в простом неориентированном графе конечного порядка ровно 2 вершины имеют нечетную локальную степень, то они соединены цепью


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

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

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