Я сталкивался с этой формулой
Сложность M тогда определяется как:
M = E - N + 2P,
, где
E = количество ребер графа.
N = количество узлов графа.
P = количество подключенных компонентов.
из wikipedia .
Можете ли вы объяснить мне, как получена эта формула?
Я хотел бы получить теоретическое и интуитивное доказательства, если это возможно.
Заранее спасибо!