关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2021-04-14 【判断题】度数相同的结点数相等是两图同构的必要条件 【判断题】度数相同的结点数相等是两图同构的必要条件 答案: 查看 举一反三 若两个图同构,不能推出的结论是( )。 A: 结点数相同。 B: 边数相同。 C: 度数是2的结点数相同,度数是3的结点数相同。 D: 度数大的结点与度数小的结点数相同。 两个图同构当且仅当结点数目、边数及度数相同的结点数目相等 如果两个图同构,那么这两个图的 A: 边数相同 B: 顶点数相同 C: 度数序列相同 D: 度数相同的顶点数相同 对于两个图,如果结点数目相等,边数相等,度数相等的结点数目也相等,则这两个图同构。 有两个图G1和G2,它们同时满足:结点数目相同、边数相等、度数相同的结点数目相等这3个条件,但这两个图未必同构。