[多选题]以下树图的概念中正确的有( )。 A. 任一图G中,当点集V确定后,树图是G中边数最少的连通图 B. 树图中去掉任意一条边,图将不连通 C. 重要的网络系统一般采用树状结构 D. 任何含n个点(n-1)条边的图一定是树图
竞赛题库
|
2023-10-27 16:23:25
|
16
[多选题]以下树图的概念中正确的有( )。 A. 任一图G中,当点集V确定后,树图是G中边数最少的连通图 B. 树图中去掉任意一条边,图将不连通 C. 重要的网络系统一般采用树状结构 D. 任何含n个点(n-1)条边的图一定是树图

A. 任一图G中,当点集V确定后,树图是G中边数最少的连通图
B. 树图中去掉任意一条边,图将不连通
C. 重要的网络系统一般采用树状结构
D. 任何含n个点(n-1)条边的图一定是树图
查看答案

西南科技大学

运筹学

您可能感兴趣的试题
TOP