Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Поиск общих друзей в соц. сети

Поиск общих друзей в соц. сети - вопрос №2391453

Построен граф контактов в социальной сети, вершины — друзья и друзья друзей, ребра — дружеские отношения между ними. Если всего вершин N, топравильно ли я понимаю, что общие друзья (пересечения между всеми пользователями) — это вершины, к которым идет N-1 ребер? В данном случае графы ненаправленные.
belousoff2006
29.03.17
Учеба и наука / Информатика
1 ответ

Ответы

Рейтинг: 214 121
Если общий друг подразумевается тот, который находится в дружеских отношениях со всеми остальными, то Вы абсолютно правы, степень этих вершин будет на 1 меньше количества всех ребер, т.е. это вершины к которым идет N-1 ребро
29.03.17

Еva
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее