|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
19.06.2013, 21:03
|
#1 |
|
Пользователь
Регистрация: 28.05.2011
Сообщений: 21
|
Диаметр графа и матрица смежности.
Сабж.
Знает ли кто-нибудь, как находить диаметр неориентированного невзвешенного графа с помощью только матрицы смежности? Даже без кода, просто объясните, если можете) Например, у нас есть матрица смежности 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 0 Диаметр такого графа равен 2. |
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| в паскале ввод графа в виде матрицы смежности | ВалерОК | Помощь студентам | 0 | 19.12.2012 00:59 |
| Матрица смежности | vika911 | Помощь студентам | 0 | 17.03.2012 14:54 |
| по заданной матрице смежности простого графа построить каркас этого графа с использованием поиска вширь | d1m2o3n4 | Помощь студентам | 0 | 22.06.2011 22:43 |
| Матрица Смежности | Alex_sim | Помощь студентам | 5 | 18.09.2010 21:37 |
| TurboPascal: граф, матрица смежности и матрица инцидентности. | ulala | Помощь студентам | 0 | 02.12.2009 10:11 |
