Каково максимальное количество ребер в неориентированном графе с n узлами? - PullRequest
1 голос
/ 26 октября 2019

Каково максимальное число ребер в неориентированном графе с n узлами?

Я видел вопрос, но он касается ориентированного графа

1 Ответ

2 голосов
/ 26 октября 2019

Максимальное количество ребер в неориентированном графе равно n (n-1) /2.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...