Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.06.2007, 13:00   #1
Antowka
Пользователь
 
Регистрация: 11.06.2007
Сообщений: 29
По умолчанию Помогите пожалуйста с задачкой

Здравствуйте, может у кавонибудь есть чтонибудь подобное или может кто знает как это сделать помогите пожаулуйста решить вот такую задачку:
Программа читает из файле матрицу состоящую из 1 и 0;
Нужно проверить является ли эта матрица матрицей смежности неориентированного графа.
И если является то подсчитать степень вершин графа и кол-во ребер без петель
Помоему это нереально сложно, но это задача "индульгенция" т е прощение всех грехов пропусков и тд... Было что то подобное на Pascale только наоборот все делало скоро найду закреплю...
Заранее спасибо
Antowka вне форума Ответить с цитированием
Старый 13.06.2007, 13:41   #2
Plague
Забанен
Форумчанин Подтвердите свой е-майл
 
Аватар для Plague
 
Регистрация: 01.11.2006
Сообщений: 420
По умолчанию

Матрица смежности - это двумерный массив размерности NxN

a[i,j=
{ 1, вершина с номером i смежна с вершиной с номером j
{ 0, вершина с номером i не смежна с вершиной с номером j

т.о. если матрица семитрична относительно главной диагонали,
то она является матрицей смежности.
Количество ребер без петель равно количеству "1" в верхне-треугольной части матрицы не включая главную дианогаль.
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Plague вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите плз с задачкой 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