Documente Academic
Documente Profesional
Documente Cultură
Grafurile in Viata Reala
Grafurile in Viata Reala
Cel
De
Grafurile
Cablurile
Multitudinea
cailor aeriene
reprezinta grafuri. Nodurile sunt
intersectiile (imaginare) si
muchiile sunt rutele (imaginare).
Noduri pot fi si aeroporturile.
Teoria
Acum
Ce
sunt GRAFURILE?
Elemente teoretice-structura de
tip GRAF
Grafurile
Grafurile
Nod=componenta
a grafului,si extremitati a
muchiilor
Muchie=drumul
dintre 2 noduri
Lant=o
Parcurgerea
De
Se
Se
Problema
Un
Despre problema
Se
matricea de adiacenta si
cele m noduri
verificam
parcurgem
graful folosind
metoda pe latime
afisam
rezultatul
Programul c++
#include<iostream.h>
int a[50][50];
int main()
{int n,m,I,j,b[50],ok,prim,ultimo,start,x,y,v[100],c[100];
cout<<n=;cin>>n;
cout<<m=;cin>>m;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{cout<<a[<<i<<][<<j<<]=;
cin>>a[i][j];
a[j][i]=a[i][j];}
for(i=1;i<=m;i++)
{cout<<b[<<i<<]=;
cin>>b[i];}
ok=1;
for(i=1;i<m;i++)
{if(a[b[i]][b[i+1]]==0)
ok=0;
if(ok)
cout<<Da;
else
cout<<Nu;}
prim=1;
ultim=1;
cout<<nodul de pornire;
cin>>start;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{cout<<a[<<i<<][<<j<<]=;
cin>>a[i][j];
a[j][i]=a[i][j];}
v[start]=1;
c[1]=start;
while(prim<=ultim)
{for(j=1;j<=n;j++)
if(a[c[prim]][j]==1 && v[j]==0)
{ultim++;
c[ultim]=j;
v[j]=1;}
prim++;}
for(i=1;i<=ultim;i++)
cout<<c[i]<< ;
}
a)
Sa se reprezinte sub forma de
graf muncitorii fabricii respective
si relatiile dintre ei pentru n=6.
b)
Rezolvare
a)Reprezentarea
grafului.