Matematica Discretă

Scopul lucrării:

1. Studierea metodelor de definire a unui graf : matricea de incidență, matricea de adiacență, liste.

2. Elaborarea unor proceduri de introducere , extragere si transformare a diferitelor forme de reprezentare internă a grafurilor cu scoaterea rezultatelor la display si imprimantă.

2. Sarcina de bază:

1. Elaborați procedura de introducere a unui graf în memoria calculatorului în formă de matrice de incidență, de matrice de adiacență și listă de adiacență cu posibilități de analiză a certitudinii.

2. Elaborați proceduri de transformare dintr-o formă de reprezentare in alta.

3. Folosind procedurile enumerate , elaborați programul care vă permite:

- introducerea grafului reprezentat sub oricare forma din cele trei forme cu posibilități de corecție a datelor.

- păstrarea grafului în memoria externă în formă de lista de adiacență.

- extragerea informației într-una dintre cele trei forme la imprimantă și display.

3. Listing-ul programului in C:

#include"stdlib.h"

#include"iostream.h"

#include"conio.h"

#include"math.h"

#include"fstream.h"

main()

{

system("cls");

ofstream out("textzz.txt");

float A[20][20];

int AA[20];

int BB[20];

int z,t,i,j,n,p=0,b,o,k,r,s,k1,r1,nm,w,po,pp,d,ee=0;

cout<<"nntt Lucrare de laborator nr.1 la Matematica discreta";

cout<<"n Dam numarul de varfuri: n= ";

out<<"n Dam numarul de varfuri: n= ";

cin>>n;

out<<n;

n=n+1;

cout<<"n Introducem legaturile n";

out<<"n Introducem legaturile n";

for(i=1;i<n;i++){

for(j=1;j<n;j++) {

cout<<"x"<<i<<"x"<<j<<" "; /*indicator optic*/

out<<"x"<<i<<"x"<<j<<" ";

cin>>A[i][j];

out<<A[i][j]; }}

eticheta:

n=n+ee;

ee=0;

cout<<"n meniu";

out<<"n meniu";

cout<<"n 1: Matriciea de incidenta";

out<<"n 1: Matriciea de incidenta";

out<<"n 2: Matriciea de adiacenta";

cout<<"n 2: Matriciea de adiacenta";

out<<"n 3: Lista de adiacenta";

cout<<"n 3: Lista de adiacenta";

out<<"n 4: Modificarea legaturilor intre virfuri";

cout<<"n 4: Modificarea legaturilor intre virfuri";

out<<"n 5: Adaugarea unui varf si a tuturor laturilor comun cu el";

cout<<"n 5: Adaugarea unui varf si a tuturor laturilor comun cu el";

out<<"n 6: Evitarea unui varf";

cout<<"n 6: Evitarea unui varf";

MINISTERUL EDUCAŢIEI REPUBLICII MOLDOVA

UNIVERSITATEA TEHNICĂ A MOLDOVEI

Facultatea Calculatoare, Informatică si Microelectronică

Automatică si Informatică