离散数学度和长度有区别吗?

如题所述

有区别,离散数学的度表示一条直线与一个结点连接。举个例子,一个△,设它为无向图,那么就是有6个度。因为结点v1与直线e1连接有一个结点,而结点v2与直线e1仍然有一个度,以此类推……
度数公式:无向图的度数=边数*2。
而长度表达的是一个结点到达下一个结点经过了多少条边,这个边数就是“长度”。两条边连接三个点,那么最长的长度为二。后面如果没有要求,我们一般把两相邻结点的长度当作一。
这就是离散数学度与长度的区别。
温馨提示:答案为网友推荐,仅供参考
相似回答