离散数学,最小入度问题,离散数学:图中顶点a的入度和出度分别是什么?

2021-01-21 20:54:52 字数 502 阅读 9347

1楼:房微毒渐

是的,你的对的,

右下角的结点出度为1,入度为0

不懂请追问,有帮助请采纳,谢谢!

2楼:五十六无

我也做到这一题了 总感觉答案给错了

离散数学:图中顶点a的入度和出度分别是什么?

3楼:匿名用户

答:图中顶点a的入度是1,出度是4。

具体原因:这张图是有向图,一个顶点的入度是以这个顶点为终点的有向边的数量;一个顶点的出度是以这个顶点为起点的有向边的数量。在图中,以顶点a为终点的有向边只有e1,所以a的入度是1;以顶点a为起点的有向边有e1,e2,e3,e4,所以a的出度是4。

提醒:图中e1是自环,e2、e3是重边,它们都应当参与入度、出度的计算,不应该忽略。

4楼:小乐笑了

入度是1(跟据e1)

出度是4(跟据e1、e2、e3、e4)

离散数学中,给出度序列,如何判断它是不是简单图

1楼 匿名用户 利用奇数度节点的个数是偶数 每个节点度数最多为 n 1 n为节点个数 如1 0 1 1 2 3 3 可以构成简单无向图度数序列 2 2 3 3 4 4 5 就不能构成简单无向图度数序列 奇数度节点的个数是3不是偶数 3 1 3 3 3 不能构成简单无向图度数序列 4 2 2 4 不能...

离散数学中,给出度序列,如何判断它是不是简单图

1楼 匿名用户 利用奇数度节点的个数是偶数 每个节点度数最多为 n 1 n为节点个数 如1 0 1 1 2 3 3 可以构成简单无向图度数序列 2 2 3 3 4 4 5 就不能构成简单无向图度数序列 奇数度节点的个数是3不是偶数 3 1 3 3 3 不能构成简单无向图度数序列 4 2 2 4 不能...