Probleme grafuri

Probleme grafuri

Fie G = (V,E) un graf simplu, V=. Sa se construiasca vectorul gradelor varfurilor din G ordonat crescator.

Definitie: Un graf neorientat simplu peste V este o pereche G = (V, E), unde E este o parte din V⁽²⁾. Un element e = din E de numeste muchie si va fi notat adesea sub forma unui cuvant in care nu conteaza ordinea lieterelor: e = uv.

Codul sursa:

#include <iostream>

using namespace std;

int main()

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

cout<<endl;

int aux;

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

for (int j=i+1; j<=n; j++)

if (v[i]>v[j])

cout<<'Vectorul gradelor din graful dat: ';

for (int i=1;i<=n; i++) cout<<v[i]<<' ';

system('pause');

return 0;

Exemplu:

Input:

Dati numarul de varfuri: 4

Dati numarul de muchii: 5

Dati capetele muchiei: 1 2

Dati capetele muchiei: 1 3

Dati capetele muchiei: 1 4

Dati capetele muchiei: 2 3

Dati capetele muchiei: 3 4

Output:

Vectorul gradelor din graful dat: 2 2 3 3

Fie G = (V,E) un graf orientat, V=. Sa se construiasca vectorul scor asociat varfurilor din G ordonat crescator.

Codul sursa:

#include<fstream>

#include<iostream>

#include<stdio.h>

using namespace std;

int a[50][50],n,m,v[50];

void citire(char nume[20],int a[50][50],int &n)

void vector(int v[50],int n)

for(k=1;k<m;k++)

}

for(k=1;k<=m;k++)

cout<<v[k]<<' ';

int main()

cout<<endl;

cout<<'Vectorul asociat varfurilor grafului este:n';

vector(v,n);

cout<<endl;

system('pause');

return 0;

Fie G = (V,E) un graf simplu, V=. Sa se testeze daca graful G este conex.

(se utilizeaza algoritmul de parcurgere in adancime sau in latime al unui graf)

Definitii:

1. Pentru G graf neorientat un lant, este o secventa P de varfuri si muchii care se succed alternativ.
2. Fie G = (V, E) un graf neorientat. Spunem ca G este graf conex daca, pentru doua varfuri x,y din V exista un lant intre x si y.

Codul sursa:

#include <iostream>

using namespace std;

int c[20],v[20],n,m,a[20][20];

void citire(int &n, int &m, int a[20][20])

void BF(int x)

p++;

}

// for(i=1;i<=n;i++) cout << v[i] << ' ';

void DF(int x)

void afisare(int n, int a[20][20])

int main()

Exemplu:

Input:

Dati numarul de varfuri: 4

Dati numarul de muchii: 5

Dati capetele muchiei: 1 2

Dati capetele muchiei: 1 3

Dati capetele muchiei: 1 4

Dati capetele muchiei: 2 3

Dati capetele muchiei: 3 4

Output:

Graf conex.