结构推理
图G与G'的结点和边分别存在一一对应关系是G与G'同构的充分必要条件吗?请说明之．
(1)充分条件； (2)必要条件；
(3)充分必要条件； (4)既非充分也非必要条件．
【正确答案】
(3)充分必要条件．对于图G=<V，E>和G'=<V'，E'>，如果存在一一对应的映射(函数)f：V→V'，使得(v
i
，v
j
)∈E当且仅当(f(v
i
)，f(v
j
))∈E'．G和G'是同构的图．
【答案解析】
提交答案
关闭