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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 15.09.2009, 12:31   #1
Naruto63
Пользователь
 
Регистрация: 15.09.2009
Сообщений: 33
По умолчанию Неориентированный граф

Подскажите пожалуста, как по заданной мне матрице смежности посторить неориентированный граф?
Naruto63 вне форума Ответить с цитированием
Старый 15.09.2009, 12:43   #2
mMAg
Форумчанин
 
Аватар для mMAg
 
Регистрация: 11.08.2009
Сообщений: 433
По умолчанию

Матрица смежности есть интерпретация неориентированного графа.
Матрица должна быть квадратная NxN. Всего у вас N пронумерованных вершин. Ребру между вершинами A и B соответствует 1 в соответствующей ячейке матрицы (если строки и столбцы пронумеровать от 1 до N, то это должны быть ячейки: A-я строка, B-й столбец и A-й столбец, B-я строка).
mMAg вне форума Ответить с цитированием
Старый 15.09.2009, 13:18   #3
meravingin
Пользователь
 
Регистрация: 06.07.2009
Сообщений: 17
По умолчанию

здесь имеется ввиду что ли как построить графически граф?
meravingin вне форума Ответить с цитированием
Старый 15.09.2009, 14:20   #4
Naruto63
Пользователь
 
Регистрация: 15.09.2009
Сообщений: 33
По умолчанию

Спасибо! У меня все получилось. Здорого!
Naruto63 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
граф де Брейна ne11son Помощь студентам 6 11.11.2011 01:58
Граф в Делфи Mariya2009 Помощь студентам 4 13.09.2009 16:40
Граф. режим в С Rybik Общие вопросы C/C++ 17 21.06.2009 01:53
Граф в Delphi Римма1990 Помощь студентам 0 20.04.2009 20:53
Задача на граф kopzone Помощь студентам 5 27.07.2008 23:14