- EUR
- 4,9758
-
0-day Member
- Putere Reputatie
- 0
- Reputatie
- 10
- Puncte CF
- 0.0
Problemă Informatică
Salutare,
Aș avea și eu o rugăminte la voi. Am o problemă la care trebuie sa îi scriu codul în C++, doar că nu am nici cea mai mică idee cum se face. Acesta este enunțul:
Din grafurile care pun în evidentă relațiile de vecinătate ale sătenilor care au fânețe, obțineți următoarele informații:
-Care sunt sătenii cei mai îndepărtați de drumul sătesc.(Indicație: Găsiți cel mai lung lanț din lanțurile de lungime minimă din graful fânețelor.)
-Care sunt sătenii izolați.(Indicație: Sătenii care nu se găsesc în graful de vecinătate într-o componentă conexă în care se află și un sătean cu ieșire la drumul sătesc)
Dacă îmi puteți da niște indicați v-aș rămâne recunoscător.
Mulțumesc anticipat.