Question

离散数学两道题

1.设G为连通图,一条边不在任何生成树中,则G应具有什么性质

2.画出星型图K1,2的全部定向图

Answer 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)

Answer 2

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

Answer 3

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

Answer 4

先挂个号，有时间再来看

Answer 5

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

Answer 6

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