关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-05-31 设图G有p个顶点,如果图G的色数为p,则图G为完全图 设图G有p个顶点,如果图G的色数为p,则图G为完全图 答案: 查看 举一反三 如果图G为圈,则图G的色数为2。 具有n个顶点的图G,顶点间的连线(边或弧)数为n(n-1),则图G是()。 A: 有向完全图 B: 有向非完全图 C: 无向完全图 关于图的同构,下列说法不正确的是()。 A: 设图G和图G'同构,图G中包含一个子图为顶点数为n的完全图,则图G'中一定包含一个子图为顶点数为n的完全图。 B: 设图G和图G'同构,则图G和图G'的顶点数相同。 C: 设图G和图G'同构,则图G和图G'的边数相同。 D: 所有包含6个顶点的3次正则图互相同构。 中国大学MOOC: 如果图G为圈,则图G的色数为2。 如果图G为圈,则图G的色数为2。 A: 正确 B: 错误