题目内容
（请给出正确答案）
A.如果一个连通图有r个顶点，则其完全关联矩阵的秩为r-1。
B.完全关联矩阵每一行元素的和对应于顶点的度数。
C.完全关联矩阵一行中的元素全为0，其对应的顶点为孤立点。
D.完全关联矩阵中两个平行边对应的两列相同。
安装简答题APP，拍照搜题省时又省心！
更多“下列说法正确的是？”相关的问题
A、邻接矩阵的对角线全为0，当且仅当图没有环。
B、给定一个邻接矩阵未必能够造出一个图。
C、有向图的邻接矩阵与其顶点集中的元素的次序有关。
D、有向图的邻接矩阵中，根据给定的元素0和1的n阶方阵，必可构造一个有向图。
A、具有经过图中每条边一次当且仅当一次的回路的图叫做欧拉图。
B、无向图具有一条欧拉路，当且仅当图是连通的，且有两个或零个奇数度顶点。
C、无向图有一条欧拉回路当且仅当图是连通的，并且所有顶点度数为偶数。
D、一个有向图具有单向欧拉路，当且仅当图是连通的，而且除两个顶点外，每个顶点的入度等于出度。
A、若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。
B、若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。
C、无向图G若是二分图当且仅当G中所有回路的长度均为偶数。
D、一个连通无向图至少有一个生成树。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
