题目内容

含5个结点、3条边的不同构的简单图有。

A. 2个
B. 3个
C. 4个
D. 5个

查看答案

搜索结果不匹配？点我反馈

更多问题

设G=(n,m)，且G中每个结点的度数不是k就是k+1，则G中度为k的结点的个数是。

A. n/2
B. n(n+1)
C. nk
D. n(k+1)−2m

图G和G′的结点和边分别存在一一对应关系是G和G′同构的。

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

K4中含3条边的不同构生成子图有。

A. 1个
B. 2个
C. 3个
D. 4个

n个结点的k度正则图中共有多少条边？

A. n(n-1)/2
B. nk
C. 2nk
D. nk/2