任何一个机构中必有也只能有一个构件为机架。（)

若一个具有n个顶点，e条边的无向图是一个森林，则该森林中必有（）棵树。A．nB．eC．n－eD．1

任何图G中必有偶数个（)． A．引入次数为奇数的结点 B．引出次数为奇数的结点 C．次数为偶数的结点D．次数为

若一个具有n个节点 k条边的非连通无向图是一个森林(n>k) 则该森林中必有(19)棵树。A.kB.nC.n-kD.n

若一个具有n个结点 k条边的非连通无向图是一个森林(n k) 则该森林中必有(58)棵树。A.kB.nC.n-kD.n

试证明:对于一个无向图G=(V E) 若G中各顶点的度均大于或等于2 则G中必有回路。

下列四个命题:①空集没有子集;②空集是任何一个集合的真子集;③空集中元素个数为0;④任一集合必有两个或两个以上的子集。其中正确的有()。