题目内容

由n个孤立点构成的图是平凡图。

A. 对
B. 错

查看答案

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

更多问题

简单图G的最大度数△（G）必小于G的顶点数。

A. 对
B. 错

设无向图G=, V={v1, v2, …, vn}, E={e1, e2, …, em}. 令mij为vi与ej的关联次数, 称(mij)n×m为G的, 记为M(G).

关联矩阵中若ej边是环，第j列的一个元素为, 其余为0.

无环有向图的关联矩阵中，若vi是边ej的始点，在矩阵中对应元素mij的值等于。