Question

请问离散数学中，图的同构是什么意思？？

请问离散数学中，图的同构是什么意思？？是否可以理解为：
顶点的数量和度数相同的顶点的数量相同，顶点数、度数、边数都一样？？
那么下图中的两个图就是同构的了？？

Answer 1

图的同构，是图的拓朴不变性。
G1与G2同构。

Answer 2

把五角星的角都标上号，你会发现第一个图可以按照1-2-3-4-5连接起来，第二个图也可以按照1-2-3-4-5连接起来，不过第二个图的1-2-3-4-5不是按圆圈顺序排列的