关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-11-01 若两个图同构,不能推出的结论是( )。 A: 结点数相同。 B: 边数相同。 C: 度数是2的结点数相同,度数是3的结点数相同。 D: 度数大的结点与度数小的结点数相同。 若两个图同构,不能推出的结论是( )。A: 结点数相同。B: 边数相同。C: 度数是2的结点数相同,度数是3的结点数相同。D: 度数大的结点与度数小的结点数相同。 答案: 查看 举一反三 如果两个图同构,那么这两个图的 A: 边数相同 B: 顶点数相同 C: 度数序列相同 D: 度数相同的顶点数相同 两个图同构当且仅当结点数目、边数及度数相同的结点数目相等 【判断题】度数相同的结点数相等是两图同构的必要条件 若图G1和G2的顶点数和边数均相同,且度数相同的顶点数相同,则G1和G2同构 设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有14个。