Salut! Ma poate ajuta cineva cu urmatoarea problema? Mersi frumos!
Se da un graf neorientat cu n varfuri prin matricea sa de adiacenta.
- Sa se afiseze gradele varfurilor sale.
- Sa se afiseze varfurile sale izolate.
Se dă lista muchiilor unui graf neorientat.
- Să se afișeze vârfurile de grad maxim.
fstraz:
se citeste matricea sau se citesc muchiile
Răspunsuri la întrebare
Răspuns de
3
ai rezolvarea aici daca ai o intrebare nu ezita sa intrebi
Anexe:
imi poti da si mie rezolvarea?
#include
#include
using namespace std;
ifstream fin("date.in");
int main()
{
int a, b, matrice[50][50]={0};
int x, y;
/*
for(int i=0; i for(int j=0; j cout< */
fin>>a>>b;
cout< for(int i=0; i {
fin>>x>>y;
matrice[x][y]=1;
matrice[y][x]=1;
}
for(int i=0; i {
for(int j=0; j cout< cout< }
return 0;
}
#include
using namespace std;
ifstream fin("date.in");
int main()
{
int a, b, matrice[50][50]={0};
int x, y;
/*
for(int i=0; i for(int j=0; j cout< */
fin>>a>>b;
cout< for(int i=0; i {
fin>>x>>y;
matrice[x][y]=1;
matrice[y][x]=1;
}
for(int i=0; i {
for(int j=0; j cout< cout< }
return 0;
}
Alte întrebări interesante
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
8 ani în urmă
Franceza,
9 ani în urmă
Matematică,
9 ani în urmă