超星 - 图论作业（2） - 查题吧

单选题

对于数序列(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. 错

判断题

通路必是迹，但迹不一定是通路。

A. 对
B. 错

判断题

在图中删除结点v，即把v以及与v关联的边都删去；删除边e，仅需删去该边。

A. 对
B. 错

判断题

对有向图来说，邻接矩阵A(G)的第i行1的个数是vi的出度，第j列1的个数是vj的入度。

A. 对
B. 错

判断题

无向图G的完全关联矩阵M(G)中所有元素之和是图各结点度数的和，也是边数的2倍。

A. 对
B. 错

判断题

图的邻接矩阵体现的是结点之间的邻接关系；可达性矩阵体现的是有向图中结点之间的可达关系；完全关联矩阵体现的是结点与边之间的关联关系。

A. 对
B. 错

1