题目内容

图G和图H的结点数目相等是这两个图同构的( )。

A. 充分条件
B. 必要条件
C. 充要条件
D. 既不充分也不必要

查看答案
更多问题

具有16条边,每个结点的度数均为2,则该图中有 个结点。

具有21条边,3度数为4的结点,其余结点的度数均为3,则该图中有 个结点。

在一个有向图中,所有顶点的入度之和一定等于所有顶点出度之和的两倍。

A. 对
B. 错

对于序列(1,1,2,2,3),它一定不是无向简单图的结点节点度数序列。

A. 对
B. 错

答案查题题库