题目内容

设G=为无环的无向图,|V|=4,|E|=8,则G是( )。

A. 完全图
B. 零图
C. 简单图
D. 多重图

查看答案
更多问题

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

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

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

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

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

A. 对
B. 错

答案查题题库