Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Тинг
6 / 6 / 2
Регистрация: 04.03.2012
Сообщений: 11
1

Как найти число вершин и ребер в графе окресности каждой пары вершин

15.11.2012, 10:55. Просмотров 863. Ответов 1
Метки нет (Все метки)

Как найти число вершин и ребер в графе окресности каждой пары вершин?

Добавлено через 5 минут
В принципе, я написал, но мне сказал препод мол не то. А написал я следующее: Чтобы получить окресности каждой пары вершин, необходимо вначале вычислить окресность для одной вершины из матрици смежности MS. Результаты записать в вектор Q, из этого вектора уже можно получить матрицу для окресности пар вершин Р.

1) если (MS[i,j]==1) то Q[i]++
2) P[i,j] = Q[i] + Q[j+1]
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2012, 10:55
Ответы с готовыми решениями:

Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и...

Смежность и инцидентность ребер и вершин в графе.
Нужно взять любой граф (желательно попроще), ввести его програму. потом вводим 2 вершины, программа...

Сколько существует неизоморфных графов без петель и кратных ребер, имеющих 7 вершин и 18 ребер?
Помогите, пожалуйста. Задачи: 1) Сколько существует неизоморфных графов без петель и кратных...

По данной матрице смежности графа нужно найти количество ребер и степени вершин
Здравствуйте! Мне нужно найти по данной матрице смежности графа нужно найти количество ребер и...

С алгоритмом Дейкстра найти кратчайший путь в графе между парой вершин
С помощью алгоритма Дейкстра найти кратчайший путь в графе между парой вершин V0 и V* .

1
Rebelwek
0 / 0 / 0
Регистрация: 13.01.2012
Сообщений: 2
27.03.2013, 01:37 2
Тинг, та вы все таки нашли правильное решение?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2013, 01:37

Даны координаты вершин треугольника АВС. Найти длины медианы, высоты, биссектрисы, проведенные из вершин А
Даны координаты вершин треугольника АВС. Найти длины медианы, высоты, биссектрисы, проведенные из...

Неориентированный граф задан списком вершин (abcdefgh) i списку рёбер (bg) (bc) (be) (gf) (fc) (ed). Найти список изолированных вершин
Неориентированный граф задан списком вершин (a b c d e f g h) i списку рёбер ((bg) (bc) (be) (gf)...

Как определить независимое множество вершин в ориентированном графе?
как определить независимое множество вершин в ориентированном графе?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru