Diskrečiosios struktūros. Sudaryti algoritmą ir programą, kuri rastų dalinius grafus turinčius tris jungiąsias komponentes


Informatikos kursinis darbas. Diskrečiosios struktūros. Sudaryti algoritmą ir programą, kuri rastų dalinius grafus turinčius tris jungiąsias komponentes.


Užduotis (nr. 31)

Sudaryti algoritmą ir programą, kuri rastų dalinius grafus turinčius tris jungiąsias komponentes.

2. Užduoties analizė

Dalinis grafas, tai grafas, turintis tą pačią viršūnių aibę ir dalį pradinio grafo briaunų (lankų).

Grafo jungioji komponentė – tai jungusis grafo indukuotasis pografis, kuris nustoja tokiu būti, pridėjus dar vieną viršūnę.

Pasiruošiamas masyvas (tinkantysGrafai), kuriame bus talpinami grafai turintys bent tris jungiąsias komponentes. Kiekviena viršūnė priskiriama atskirai jungumo komponentei. Pagal gretimumo matricą surandomos gretimos viršūnės ir užpildoma jungumo komponenčių matrica. Tuomet atrenkamos tik nepasikartojančios komponentės ir surandamas jų skaičius.

  • Informatika Kursiniai darbai
  • 2014 m.
  • 8 puslapiai (501 žodis)
  • Universitetas
  • Informatikos kursiniai darbai
  • Microsoft Word 59 KB
  • Diskrečiosios struktūros. Sudaryti algoritmą ir programą, kuri rastų dalinius grafus turinčius tris jungiąsias komponentes
    10 - 2 balsai (-ų)
Diskrečiosios struktūros. Sudaryti algoritmą ir programą, kuri rastų dalinius grafus turinčius tris jungiąsias komponentes. (2014 m. Balandžio 29 d.). http://www.mokslobaze.lt/diskreciosios-strukturos-sudaryti-algoritma-ir-programa-kuri-rastu-dalinius-grafus-turincius-tris-jungiasias-komponentes.html Peržiūrėta 2016 m. Gruodžio 03 d. 02:35