登陆题目详情
单选题 设图G是简单有向图,可达矩阵P(G)刻画下列关系中的()
学科：离散数学
时间：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|>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
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
