graf partial
#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

void Read(int &n, int a[][100], char fisier[])
{
    int m;
    char nume[256];
    strcpy(nume, fisier);
    strcat(nume, ".in");
    ifstream fin(nume);
    fin>>n;
    fin>>m;
    for(int i=1; i<=m; i++)
    {
        int x,y;
        fin>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
    }
    fin.close();
}

int Verif(int a[][100], int b[][100], int n)
{
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            if(a[i][j]==0 && b[i][j]==1)
                return 0;
    return 1;
}

int main()
{
    int a[100][100]={0}, b[100][100]={0}, n;
    Read(n,a,"primul");
    Read(n,b,"doi");
    if(Verif(a,b,n))
        cout<<"Graful al doilea este graf partial al primului.";
    if(Verif(b,a,n))
        cout<<"Primul graf este graf partial al grafului al doilea.";
    return 0;
}