离散数学测验题--图论部分.docVIP

离散数学图论单元测验题一、单项选择题(本大题共10小题，每小题2分，共20分)1、在图G＝V,E中，结点总度数与边数的关系是( ) (A) deg(vi)=2?E? (B) deg(vi)=?E? (C) (D) 2、设D是n个结点的无向简单完全图，则图D的边数为( ) (A) n(n－1) (B) n(n+1) (C) n(n－1)/2 (D) n(n+1)/23、 设G＝V,E为无向简单图，?V?=n，?(G)为G的最大度数，则有 (A) ?(G)n (B)?(G)?n (C) ?(G)n (D) ?(G)?n 4、图G与G?的结点和边分别存在一一对应关系，是G≌G?(同构)的( ) (A) 充分条件 (B) 必要条件 (C)充分必要条件 (D)既非充分也非必要条件 5、设，则与V能构成强连通图的边集合是( )6、有向图的邻接矩阵中，行元素之和是对应结点的( )，列元素之和是对应结点的( ) (A)度数 (B) 出度 (C)最大度数 (D) 入度 7、设图G的邻接矩阵为 则G的边数为( )．A．5 B．6 C．38、设为连通平面图且有r个面，则r＝( ) (A) m－n+2 (B) n－m－2 (C) n+m-2 (D