10.10.

2014

Problema 2 pag. 206

#include <fstream>
using namespace std;
ifstream fin ("date.in");
ofstream fout ("date.out");
int A[100][100],B[100][100],i,j,n;
void citire ()
{
fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fin>>A[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fin>>B[i][j];
}
int DP(int M[100][100],int n)
{
for(i=1;i<=n;i++)
if(M[i][i]!=0)
return 0;
return 1;
}
int verif (int A[100][100],int B[100][100],int n)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(A[i][j]==0&&B[i][j]!=0)
return 0;
return 1;
}
int nrm(int M[100][100],int n )
{
int x=0;
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
x=x+M[i][j];
return x;
}
int main()
{citire();
if(DP(A,n)==1&&verif(A,B,n)&&nrm(A,n)>=nrm(B,n))
fout<<"graf partial";

10.10.2014
else fout<<"nu este";
return 0;
}

2.Sa se verifice ca un graf este un graf complet

#include <fstream>
using namespace std;ifstream fin ("date.in");
ofstream fout ("date.out");
int A[100][100],i,j,n;
void citire()
{int s=0;
fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
fin>>A[i][j];
s=s+A[i][j];
}
if(s/2==n*(n-1)/2)
fout<<"DA";
else
fout<<"NU";
}
int main()
{citire();

return 0;
}

3. #include <fstream>
using namespace std;ifstream fin ("date.in");
ofstream fout ("date.out");
int A[100][100],i,j,n,x,y,N[100],m,k,V[100];
void citire()
{
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
A[x][y]=1;
}
fin>>k;
for(i=1;i<=n;i++)

10.10.2014
{
fin>>V[i];
N[V[i]]=1;
}
}
void verif(int A[100][100],int n)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if(A[i][j]==1)
if(N[i]+N[j]==1)
fout<<i<<' '<<j<<endl;
}
}
int main()
{citire();
verif(A,n);
return 0;
}