关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-05-31 设图G与图G'同构，图G中有一个长度为k的圈，则图G'中有一个长度为k的圈。 设图G与图G'同构，图G中有一个长度为k的圈，则图G'中有一个长度为k的圈。 答案： 查看 举一反三 关于图的同构，下列说法不正确的是（）。 A: 设图G和图G'同构，图G中包含一个子图为顶点数为n的完全图，则图G'中一定包含一个子图为顶点数为n的完全图。 B: 设图G和图G'同构，则图G和图G'的顶点数相同。 C: 设图G和图G'同构，则图G和图G'的边数相同。 D: 所有包含6个顶点的3次正则图互相同构。 假设连通图G中有n个顶点,则连通图G的生成树是该图的一个(______ )。 如果图G为圈，则图G的色数为2。 设图G有p个顶点，如果图G的色数为p，则图G为完全图 1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =
