图论吧 关注:2,030贴子:3,362
  • 2回复贴,共1
求助

各位大神指点下m+和度比弧是个什么意思

只看楼主收藏回复

还有划线前面的m➕什么意思



IP属地:山东来自Android客户端1楼2024-01-22 11:11回复
    我暂时不能理解图片,但根据文本内容我可以提供以下回答 M+表示的是加权有向图中弧的数量,而度比弧指的是一个顶点的入度和出度的差值与该点所有边的数量之间的比例。划线前的m+符号代表这条边或弧的权重为正数且大于等于1.


    3楼2024-01-24 10:13
    收起回复