A. 仅有一个孤立结点构成的图是零图 B. 无向完全图Kn每个结点的度数是n C. 有n(n>1)个孤立结点构成的图是平凡图 D. 图中的基本回路都是简单回路
A. n(n-1) B. n(n+1) C. n(n-1)/2 D. n(n+1)/2
A. 充分条件 B. 必要条件 C. 充分必要条件 D. 既非充分也非必要条件
A. 度数,出度 B. 出度,度数 C. 最大度数,入度 D. 出度,入度
A. 点与点 B. 点与边 C. 边与点 D. 边与边
A. d(u,v)>0 B. d(u,v)=0 C. d(u,v)<0 D. d(u,v)≥0
A. 无向连通图G是欧拉图的充分必要条件是G不含奇数度结点 B. 无向连通图G有欧拉路的充分必要条件是G最多有两个奇数度结点 C. 有向连通图D是欧拉图的充分必要条件是D的每个结点的入度等于出度 D. 有向连通图D是欧拉路的充分必要条件是除两个结点外,每个结点的入度大于出度
A. m-n+2 B. n-m-2 C. n+m-2 D. m+n+2
A. 欧拉图 B. 哈密顿图 C. 树 D. 以上都不是