离散数学第二次作业.docxVIP

图的概念、连通性与矩阵表示选择/填空题1、任何n个节点m条边的图G = (V,E) , 边数与顶点度数的关系是。2、任一有向图中，度数为奇数的结点有()个。3、n阶完全图Kn的边数为。4、n个结点的有向完全图边数是( )，每个结点的度数是( )。5、已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．6、下面四组数能构成无向图的度数列的有( )。 A、 2,3,4,5,6,7； B、 1,2,2,3,4； C、 2,1,1,1,2； D、 3,3,5,6,0。7、设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 (1) 10 (2) 4 (3) 8 (4) 168、在有n个顶点的连通图中，其边数（ ）。(1) 最多有n-1条(2) 至少有n-1 条(3) 最多有n条 (4) 至少有n 条9、如右图相对于完全图K5的补图为（）。10、给定无向图G如下图所示，下面给出的结点集子集中，不是点割集的为（）．A．{b, d} B．{d} C．{a, c} D．{b, e}11、图G如右图所示，以下说法正确的是 ( ) ．A．{(a, c)}是割边B．{(a, c)}是边割集C．{(b, c)}是边割集