题目内容
（请给出正确答案）
[主观题]
证明：设图G有n个结点，r个最大连通子图，则图G的完全关联矩阵的秩为n-r．
提问人：网友anonymity
发布时间：2022-01-07
如搜索结果不匹配，请 
A.G的邻接多重表需要n(n一1)个边结点和n个顶点结点
B.G的连通分量个数最少
C.G为连通图
D.G所有顶点的度的总和为n(n一1)
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“证明：设图G有n个结点，r个最大连通子图，则图G的完全关联矩…”相关的问题
),m条边，则当()时，图G是欧拉图。
),m条边，则当()时，图G是欧拉图。
第7题
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
设图G是具有m条边的n个结点的简单图,
表示图中结点的最大度.证明:若G的直径为2且
=n-2,则m≥2n-4.
