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 不能...