学堂在线北京邮电大学离散数学习题课(下)(2021秋)作业题答案
- 下面图中的最短路径为acez。 2021-10-01
- 下列图中,哪个既是欧拉图又是哈密尔顿图。 AK2,3 BK3,3 CK4 DK5 2021-10-01
- 为了让彼得森图成为哈密尔顿图,至少需要增加____条边 2021-10-01
- 下列图形中,图(1)最少需添加____条边才能成为欧拉图, 图(2)最少需添加____条 2021-10-01
- 若图G中存在____,则称G为欧拉图。 2021-10-01
- 含5个结点,3条边的非同构的简单图有()个。 A2 B3 C4 D5 2021-10-01
- 图G和G'的结点和边分别存在一一对应关系是图G和G'同构的()。 A充分条件 B必要 2021-10-01
- 图G的度数序列为3,4,3,2,图G'的度数序列为4,3,2,x,如果图G'与图G同构,则x=____。 2021-10-01
- VAM=(m,)…是无向图G=<V,E>的联矩阵,v,EV是G中的孤立点。则() 2021-10-01
- 无环有向图的关联矩阵的所有元素之和为____。 2021-10-01
- 有向图G-<V,E>,其中V={a,b.c,d,e,).E=<a,b>,<b,c>,<a,ds, <d.e>,<f,e>),则有向图G 2021-10-01
- 任何无向图中G结点间的连通关系是() A偏序关系 B等价关系 C 既是偏序关系又 2021-10-01
- 在有n个结点的连通图G中,其边数() A最多n-1条 B至少n-1条 C最多n条 D至少n条 2021-10-01
- 在无向图G中,若结点u和v之间存在通路,则称结点u和v是连通的。 2021-10-01
- n阶完全图的任意两个不同结点的距离都为____。 2021-10-01
- 在任何图G中必有偶数个 A度数为偶数的结点 B度数为奇数的结点 C 入度为奇 2021-10-01
- 图G为n阶无向完全图,则G共有n(n-1)/2条边。 2021-10-01
- 设图G有6结点,若个结点的度数分别为:1,4,4,3,5,5,则G共有____条边。 2021-10-01
- image.png____; eH能检测____个错误; eH能纠正____个错误; 用与eH相关联的极大 2021-10-01
- 已知(2,4)编码函数e:e(00)=0000,e(01)=1011,e(10)=0110,e(11)=1100,用极大 2021-10-01
- [1 1 0110101己知一致性校验知阵H=(3,6)群码ai8'→85是()。 00010 Lo o1l 2021-10-01
- 已知(2,5)群码e:B2→ B5,e(00)=00000,e(01)=01110,e(10)=10101,e(11)=11011 2021-10-01
- 已知(m,3m)编码函数,其中m=4。对于收到的码字010010110010,能检测出错误。 2021-10-01
- 已知(2,4)编码函数e:e(00)=0000,e(01)=1011,e(10)=0110,e(11)=1100。e的最 2021-10-01
- 设G是阿贝尔群,N是G的子群,则G/N是阿贝尔群。 2021-10-01