第三章设无向图G有12条边，有6个3度结点，其余结点度数均小于3，则G中的结点至少有（ ）。
答案:9个
某无向简单图各结点度数可依次为：3，6，4，2，5，2。（ ）设G是具有5个结点，11条边的无向图，则G是简单图。（ ）若无向图G的一个生成子图是连通图，则G必为连通图。（ ）在无向图的关联矩阵中，第j列与第k列相同当且仅当边ej与ek是平行边。 （ ）设G是一个哈密顿图，则G一定是（ ）。设G=＜V,E＞是有向图，V={a,b,c,d,e,f}，E={＜a,b＞,＜b,c＞,＜a,d＞,＜d,e＞,＜f,e＞}是（ ）。含有5个结点的，3条边的非同构的无向简单图共有（ ）。一个含4个结点的无向图中有3个结点的度数分别为1, 2, 3，则第4个结点的度数不可能是（ ）。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
