Kursiniai darbai
Taikomoji diskrečioji matematika
Atliko: IF 3/2 gr. studentas.
Uždavinio sąlyga: Duotas orgrafas. Rasti jame stipraus jungumo komponentes.
Uždavinio aprašymas: Reikia iš orentuotojo grafo viršūnių aibės išskirti poaibius, kurie yra stipraus jungumo komponentės t.y. iš kiekvienos viršūnės galima nueiti į likusias komponentės viršūnes ir gryžti iš jų. Viena viršūnė gali priklausyti tik vienai stipraus jungumo komponentei.
Jeigu turim virršūnę iš kurios negalima nueiti į jokią kitą, tai ji irgi yra stipraus jungumo komponentė.
2.Algoritmo aprašymas
Šį stipraus jungumo komponenčių radimo algoritmą orgrafe sugalvojau pats. Jis remiasi paieškos gilyn orentuotame grafe metodu. Jo veikimo principas toks:
1.Iš grafo viršūnių aibės pašalinamos viršūnės, iš kurių negalim nueiti į jokią kitą. Prieš...
Šį darbą sudaro 759 žodžiai, tikrai rasi tai, ko ieškai!
- Turinys..2
- 1. Uždavinio sąlyga ir aprašymas 3
- 2. Algoritmo aprašymas..4
- 3. Programos tekstas.5
- 4. Rezultatų pavyzdžiai.9
- Literatūra..6
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
- Matematikos kursinis darbas
- 7 psl., (759 ž.)
- Word failas 91 KB
Atsisiųsti šį kursinį darbą
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Privalumai
Darbo pakeitimo garantija
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Gauk 25% nuolaidą
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Greitas aptarnavimas
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!
Atsiliepimai
