[орграф] степени вершины

mtk79

Друзья! Допустим, задан орграф и у него у вершины А степень входа 5 — степень выхода 3.
Называются ли как нибудь отдельно сумма этих двух (например, просто степень вершины) и разность (т.е. алгебраическая сумма)? Если да — то как обозначаются?

Dina

Сумма это просто степень (degree) вершины [math]$d(v)$[/math], разность --- менее распостроненное понятие. В англоизычной литературе встречал термин imbalance, который, видимо, на русский можно перевести как дисбаланс.

tester1

слышал слова "полустепень входа" и "полустепень выхода", но я не специалист в дискре. на твой вопрос ответа не знаю.
Оставить комментарий
Имя или ник:
Комментарий: