|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.06.2007, 13:00 | #1 |
Пользователь
Регистрация: 11.06.2007
Сообщений: 29
|
Помогите пожалуйста с задачкой
Здравствуйте, может у кавонибудь есть чтонибудь подобное или может кто знает как это сделать помогите пожаулуйста решить вот такую задачку:
Программа читает из файле матрицу состоящую из 1 и 0; Нужно проверить является ли эта матрица матрицей смежности неориентированного графа. И если является то подсчитать степень вершин графа и кол-во ребер без петель Помоему это нереально сложно, но это задача "индульгенция" т е прощение всех грехов пропусков и тд... Было что то подобное на Pascale только наоборот все делало скоро найду закреплю... Заранее спасибо |
13.06.2007, 13:41 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Матрица смежности - это двумерный массив размерности NxN
a[i,j= { 1, вершина с номером i смежна с вершиной с номером j { 0, вершина с номером i не смежна с вершиной с номером j т.о. если матрица семитрична относительно главной диагонали, то она является матрицей смежности. Количество ребер без петель равно количеству "1" в верхне-треугольной части матрицы не включая главную дианогаль.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите плз с задачкой | Dendy | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 05.02.2008 22:16 |
Помогите с задачкой, пожалуйста! | korteas | Помощь студентам | 6 | 09.10.2007 12:10 |
помогите с задачкой.. plz | Diller | Помощь студентам | 3 | 28.09.2007 20:03 |