在线名词解释大全 - 运筹学与最优化方法 - 详细

图G如下图所示,以下选项中正确的有

A
G是连通的简单图
B
G的支撑子图不唯一
C
顶点v4的度为3
D
G中的奇点和偶点个数相同
正确答案:

A. 图G不是简单图,因为含有环和重边

C. 顶点v4的度为4,其中环e7记两次,边e4和e5各记一次

相关推荐
扫描二维码
关注公众平台