题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设G=(V,E)为无环的无向图,|V|=6,|E|=16,则G是

A. 完全图

B. 零图

C. 简单图

D. 多重图

离散数学课程封面

学科：离散数学

时间：2024-03-07 02:09:35

相关题目

相关作业

题目1
单选题
设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是()
A. n/2B. n(n+1)C. nk−2mD. n(k+1)−2m
题目2
单选题
设G=(V,E)为无环的无向图,|V|=6,|E|=16,则G是
A. 完全图B. 零图C. 简单图D. 多重图
题目3
单选题
n个结点的完全有向图含有边的数目()
A. n∗nB. n(n+1)C. n/2D. n∗(n−1)
题目4
单选题
图G1和G2的结点和边分别存在一一对应关系是G1和G2同构的()
A. 充分条件B. 必要条件C. 充分必要条件D. 既不充分也不必要条件
题目5
单选题
在如下的有向图中,从V1到V4长度小于等于3的通路有()条?<img src="https://tihai-oss-cloud.itihey.com/img/463a8e36efe78faf4a50a6956936db77.png">
A. 1B. 2C. 3D. 4
题目6
单选题
设|V|&gt;1,D=(V,E)是强连通图,当且仅当()
A. D中至少有一条通路B. D中至少有一条回路C. D中有通过每个结点至少一次的通路D. D中有通过每个结点至少一次的回路
题目7
单选题
下图的邻接矩阵为()?<img src="https://tihai-oss-cloud.itihey.com/img/f7169d290edce3edb64b38dfd47aa53d.png">
A. <img src="https://tihai-oss-cloud.itihey.com/img/0cd554078a5d746e41fa01ea924d755c.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/554cc79cc958df1c9b99cdc947e2061a.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/5563b70c13e01d0926904498dc81c7f5.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/dac52500fc212c854a51229cb1ae626f.png">
题目8
单选题
设图G是简单有向图,可达矩阵P(G)刻画下列关系中的()
A. 点与边B. 边与点C. 点与点D. 边与边
题目9
单选题
给定下列序列,可构成无向简单图的结点度数序列的是()
A. (1,1,2,2,3)B. (1,1,2,2,2)C. (0,1,3,3,3)D. (1,3,4,4,5)
题目10
多选题
在二分图K3,3中有长度为()的回路
A. 3B. 4C. 5D. 6
Copyright © 2022 津ICP备2021001502号