关于图的同构，对于这道题而言，答案就是 G2子图中与G1同构的数目/G1自同构数，这样才不会重复计数。
求同构数目的过程与同构的定义有关，简单的说，如果对于点集的某一个排列，G1中有的边在G2中也有，那么说明G2的子图存在一个G1的同构。
代码：
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db double
#define m_p make_pair
#define p_b push_back
#define For(i,a,b) for(int i=a;i<=b;i++)
#define ls (root<<1)
#define rs ((root<<1)|1)
#define mst(a,b) memset(a,b,sizeof(a))
const int N=1e5+5;
const db eps=1e-8;
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
const int seed=131;
int n,m1,m2;
bool a[10][10],b[10][10];
int main(){ios::sync_with_stdio(false);while(cin>>n>>m1>>m2){mst(a,0);mst(b,0);int x,y;For(i,1,m1){cin>>x>>y;a[x][y]=a[y][x]=1;}For(i,1,m2){cin>>x>>y;b[x][y]=b[y][x]=1;}int p[10],s1=0,s2=0;For(i,1,n) p[i]=i;do{bool flag=0;For(i,1,n){For(j,1,n){if(i==j) continue;if(a[i][j]&&(!a[p[i]][p[j]])) flag=1;if(flag) break;}if(flag) break;}if(!flag) s1++;}while(next_permutation(p+1,p+1+n));do{bool flag=0;For(i,1,n){For(j,1,n){if(i==j) continue;if(a[i][j]&&(!b[p[i]][p[j]])) flag=1;if(flag) break;}if(flag) break;}if(!flag) s2++;}while(next_permutation(p+1,p+1+n));cout<<s2/s1<<"\n";}return 0;
}