|
信息文本 单项选择题 题干 设无向图G的邻接矩阵为 ， 则G的边数为( )． 选择一项： A. 6 B. 7 C. 14 D. 1 你的回答正确 题干 无向图G存在欧拉回路，当且仅当（ ）． 选择一项： A. G连通且至多有两个奇数度结点 B. G中所有结点的度数全为偶数 C. G中至多有两个奇数度结点 D. G连通且所有结点的度数全为偶数 你的回答正确 题干 以下结论正确的是( )． 选择一项： A. 有n个结点n－1条边的无向图都是树 B. 树的每条边都是割边 C. 无向完全图都是欧拉图 D. 无向完全图都是平面图 你的回答正确 题干 设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )． 图六 选择一项： A. （d）只是弱连通的 B. （c）只是弱连通的 C. （b）只是弱连通的 D. （a）只是弱连通的 你的回答正确 题干 如图二所示，以下说法正确的是 ( )． 图二 选择一项： A. e是割点 B. {a, e}是点割集 C. {d}是点割集 D. {b, e}是点割集 你的回答正确 题干 设无向图G的邻接矩阵为 ， 则G的边数为( )． 选择一项： A. 4 B. 5 C. 6 D. 3 你的回答正确 题干 无向树T有8个结点，则T的边数为( )． 选择一项： A. 7 B. 6 C. 8 D. 9 你的回答正确 题干 若G是一个汉密尔顿图，则G一定是( )． 选择一项： A. 欧拉图 B. 平面图 C. 连通图 D. 对偶图 你的回答正确 题干 无向简单图G是棵树，当且仅当( )． 选择一项： A. G连通且边数比结点数少1 B. G连通且结点数比边数少1 C. G的边数比结点数少1 D. G中没有回路． 你的回答正确 题干 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． 选择一项： A. B. C. D. 你的回答正确 (责任编辑：admin) |
