离散数学两道题

2025-03-11 11:02:31

推荐回答（6个）

回答1：

1.G为一个具有环构成的连通图. 2.K1,2只有两条边v1v2,v1v3 。现对两条边给出方向,共有四个定向图. 下面用(a,b)表示从a到b的有向边: D1:(v1,v2), (v1,v3) D2:(v2,v1), (v1,v3) D3:(v1,v2), (v3,v1) D4:(v2,v1), (v3,v1)

回答2：

首先要判断无向图中是否带有循环的。如果生成树是连通的，则去掉任何一条边都不连通。生成树是连通的，并且|E| = |V| - 1 。树中任何两点都由一个简单的通路连接。

回答3：

具有环构成的连通图
D1:(v1,v2), (v1,v3) D2:(v2,v1), (v1,v3) D3:(v1,v2), (v3,v1) D4:(v2,v1), (v3,v1)

回答4：

先挂个号，有时间再来看

回答5：

拔的高度——太高，看不到看不懂，您找寻更专业的论坛或许可以哈哈！

回答6：

这个多看书，然后抄别人的，最后自己能懂原理就可以了。