如果结果不匹配，请 
更多“设无向图有12条边,有6个3度结点,其余结点度效均小于3则G…”相关的问题
第3题
下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩
下面有关图的相关概念说法不正确的是【】
A．有e条边的无向图，在邻接表中有e个结点
B．有向图的邻接矩阵是对称的
C．任何无向图都存在生成树
D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
第5题
证明定理15.8.定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d（u)+d（v)≥n,则G为哈密
证明定理15.8.
定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图
GU(u,v)为哈密顿图((u,v)是加的新边.
d＞|则G是()连通的,c的可达的结点有().第7题
设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为
设为简单有向图G的邻接矩阵,证明A3的对角线元素
表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k3的个数.
第8题
对图9.17给出的有向图G:（1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.（2)计算说
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算
说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算
,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
第10题
：工厂安排住宿，若有6个房间每间住4人，其余房间每间住5人，还剩3人；若有4个房间每间住5人，其余房间每间住4人，正好住下。该工厂有多少人？（）
A.43
B.38
C.32
D.28
