离散数学 如何证明两个图同构?

2025-12-14 19:47:47
推荐回答(1个)
回答1:

若G与G’同构,其充要条件是:

两个图的结点和边分别存在一一对应,且保持关联关系,

特别是对有向图还要保持边的方向一致。