网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列说法正确的是？
A．如果一个连通图有r个顶点，则其完全关联矩阵的秩为r-1。
B．完全关联矩阵每一行元素的和对应于顶点的度数。
C．完全关联矩阵一行中的元素全为0，其对应的顶点为孤立点。
D．完全关联矩阵中两个平行边对应的两列相同。
参考答案和解析
若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。;若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。;无向图G若是二分图当且仅当G中所有回路的长度均为偶数。;一个连通无向图至少有一个生成树。
更多 “下列说法正确的是？A．如果一个连通图有r个顶点，则其完全关联矩阵的秩为r-1。B．完全关联矩阵每一行元素的和对应于顶点的度数。C．完全关联矩阵一行中的元素全为0，其对应的顶点为孤立点。D．完全关联矩阵中两个平行边对应的两列相同。” 相关考题
考题
下列关于质点的说法中，正确的是（）A、①②B、②③C、③④D、①④
热门标签
最新试卷