Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  


AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Probleme grafuri

c

+ Font mai mare | - Font mai mic





DOCUMENTE SIMILARE

Trimite pe Messenger
Operatori de incrementare si decrementare
Constante
STRUCTURI DE DATE SI TIPURI DE DATE ABSTRACTE
Goto-uri si etichete
APLICATIA GraphSearch - Utilizarea aplicatiei
Verifica daca toate elem listei sunt pare
FUNCTII SI STRUCTURA PROGRAMULUI
Sterge valoarea ultimului nod din lista
LISTE - Sortare prin interclasare
Implementarea cozilor prin tipul tablou

TERMENI importanti pentru acest document

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(2). 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.






Politica de confidentialitate



DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 888
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2021 . All rights reserved

Distribuie URL

Adauga cod HTML in site