2018年7月20日
Nowcoder Two Graphs ( 图的同构 )
摘要： 题目链接 题意 : 给出两幅顶点数一样的图 G1、G2 ，现在要求在 G2 中选出一些边集、使之构成一幅新的图 G ，要求 G 要与 G1 同构，现在要你统计合法的 G 有多少种 分析 : 图的同构是离散数学里面图论的一个概念、具体的可以看 这里 判断两幅图是否是同构的至今貌似还是 NP 问题 由于 阅读全文
posted @ 2018-07-20 16:56 qwerity 阅读(331) 评论(0) 推荐(0) 编辑