题目内容

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. 错