在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
运筹学与最优化方法
>
详细
图G如下图所示,以下选项中正确的有
题型:多选题
选项
A.
G是连通的简单图
B.
G的支撑子图不唯一
C.
顶点
v
4
的度为3
D.
G中的奇点和偶点个数相同
正确答案:
名词解析
A. 图G不是简单图,因为含有环和重边
C. 顶点v
4
的度为4,其中环e
7
记两次,边e
4
和e
5
各记一次