|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.09.2009, 12:31 | #1 |
Пользователь
Регистрация: 15.09.2009
Сообщений: 33
|
Неориентированный граф
Подскажите пожалуста, как по заданной мне матрице смежности посторить неориентированный граф?
|
15.09.2009, 12:43 | #2 |
Форумчанин
Регистрация: 11.08.2009
Сообщений: 433
|
Матрица смежности есть интерпретация неориентированного графа.
Матрица должна быть квадратная NxN. Всего у вас N пронумерованных вершин. Ребру между вершинами A и B соответствует 1 в соответствующей ячейке матрицы (если строки и столбцы пронумеровать от 1 до N, то это должны быть ячейки: A-я строка, B-й столбец и A-й столбец, B-я строка). |
15.09.2009, 13:18 | #3 |
Пользователь
Регистрация: 06.07.2009
Сообщений: 17
|
здесь имеется ввиду что ли как построить графически граф?
|
15.09.2009, 14:20 | #4 |
Пользователь
Регистрация: 15.09.2009
Сообщений: 33
|
Спасибо! У меня все получилось. Здорого!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
граф де Брейна | 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 |