11. Matematică

Permanent URI for this communityhttps://msuir.usm.md/handle/123456789/11291

Browse

Filters

2016 - 20172

Settings

End date: 2019Has files: Yes

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    ACOPERIREA CU MULȚIMI d-CONVEXE A GRAFURILOR NEORIENTATE
    (2017) Buzatu, Radu; Cataranciuc, Sergiu
    Scopul și obiectivele lucrării. Scopul urmărit prin realizarea tezei constă în studierea și soluționarea problemei de acoperire a unui graf neorientat cu mulțimi d-convexe. Pentru atingerea scopului sunt fixate următoarele obiective: examinarea complexității problemei de acoperire a grafului cu un număr p>2 de mulțimi d-convexe; stabilirea condițiilor de existență a unei familii de mulțimi d-convexe, ce formează o acoperire a grafului neorientat; soluționarea problemei de acoperire a grafului cu mulțimi d-convexe netriviale; elaborarea algoritmilor pentru problema de acoperire/divizare a grafului cu mulțimi d-convexe; estimarea numărului de acoperire d-convexă minimă/maximă.
  • Thumbnail Image
    Item
    GRAFURI TRANZITIV ORIENTABILE
    (2016) Grigoriu, Nicolae; Cataranciuc,Sergiu
    Caracterizarea structurală a grafurilor tranzitiv orientabile și elaborarea în baza acesteia a algoritmilor de construire a orientărilor tranzitive pentru grafurile neorientate cu restricții asupra muchiilor. Obiective: determinarea rolului lanțurilor netriangulate în construirea orientărilor tranzitive a grafurilor; examinarea proprietăților subgrafurilor B-stabile și rolul acestora la construirea grafurilor factor; studierea șirului complet de grafuri factor pentru descrierea problemei orientărilor tranzitive ale unui graf neorientat; determinarea formulei recurente de calcul a numărului de orientări tranzitive ale grafului; elaborarea algoritmilor pentru construirea orientărilor tranzitive cu restricții asupra muchiilor orientabile.