连通图G是一颗树当且仅当G中

A．有些边不是割边

B．每条边都是割边

C．无割边集

D．每条边都不是割边

[单选题]设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．

[单选题]设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个结点至少一次的路D．G中有通过每个结点至少一次的回路

[判断题] 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）A . 正确B . 错误

[填空题] 谓词公式G是不可满足的，当且仅当对所有的解释G都为（）。

[单选题]行道树的规范是几米一颗（）A .2米B .3米C .4米D .5米

[填空题] 树是一个（）的连通图。

[单选题]如果以一颗树来比喻CIS的话，VI是（）。A . 树叶B . 树干C . 树根D . 花

[单选题]如果以一颗树来比喻CIS的话，BIS是（）。A . 树叶B . 树干C . 树根D . 花

[单选题]若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。A．c的边数一定多于顶点数B．G的生成树中一定包含n个顶点C．从c中任意顶点出发一定能遍历图中所有顶点D．G的邻接矩阵一定是n阶对称矩阵

[单选题]若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。A.G的边数一定多于顶点数B.G的生成树中一定包含n个顶点C.从G中任意顶点出发一