对于数序列(7,5,4,3,3,2),下列说法正确的是( )。
A. 是简单图的度序列;
B. 是非简单图的度序列;
C. 不是任意图的度序列;
D. 是图的唯一度序列;
查看答案
3个顶点的不同构的无向简单图共有()个
A. 1
B. 2
C. 3
D. 4
设G是简单有向图,关联矩阵M(G)刻划下列关系中的是()。
A. 点与点
B. 边与边
C. 点与边
D. 以上都不对
两个图同构当且仅当结点数目、边数及度数相同的结点数目相等。
A. 对
B. 错
给定一个图G,由G中所有结点和所有能使G成为完全图的添加边组成的图,称为G的相对于完全图的补图。
A. 对
B. 错