Open xTayEx opened 5 years ago
https://xtayex.github.io/2019/04/06/HDU3926-Hand-in-Hand/
Hand in Hand 题目大意是给你两张图，让你判断这两张图是否同构，条件是两张图上的点最多都只有两个度数，可以看作是一个简单的同构图问题。 首先说一下什么是同构图 按字面意思理解，同构图即为”相同结构的图”，用图论中的术语描述就是 图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射(即一一映射)m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m
https://xtayex.github.io/2019/04/06/HDU3926-Hand-in-Hand/
Hand in Hand 题目大意是给你两张图，让你判断这两张图是否同构，条件是两张图上的点最多都只有两个度数，可以看作是一个简单的同构图问题。 首先说一下什么是同构图 按字面意思理解，同构图即为”相同结构的图”，用图论中的术语描述就是 图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射(即一一映射)m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m