Referate bazele informaticii, grafuri orinetate si neorientate, drum critic ...at G un subgraf conex al sau maximal in raport cu aceasta proprietate oricare ar fi un nod din subgraf nu exista lant intre acel nod si varfurile care nu fac parte din subraf. Grafuri neorientate Def Se numeste graf neorientat o pereche ordonata de multimi X,U, X fiind o multime finita si nevida de elemente numite noduri sau varfuri, iar U o multime de perechi neordonatesubmultimi cu doua elemente din X, numite muchii.Gradul unui varf x este dat de numarul muchiilor incidente cu x. Se noteaza cu dx d reprezinta prima litera din cuvantul degre din limba franceza si care inseamna grad.Un graf partial al grafului GX,U este un graf G 1 X.V daca G1 are aceeasi multime de varfuri ca G iar multimea de muchii V este chiar U sau o submultime a acesteia.Un subgraf al unui graf GX,U este un graf HY,V astfel incat Y este inclus in X iar V contine toate muchiile din U care au ambele extremitati in Y. Vom spune ca subgraful H este indus sau degenerat de multimea de varfuri Y.Se numeste graf complet cu n varfuri un graf care are proprietatea ca orice doua noduri diferite sunt adiacente. Tare conexitateUn graf GX,U este tare conex daca lxl1 sau pentru oricare doua varfuri x,y apartin lui X exista un drum de la x la y si un drum de la y la x.O componenta tare conexa a unui graf GX,U este un subgraf G1X1,Y1 al lui G care este tare conex si care este maximal in raport cu aceasta proprietate, adica oricare ar fi x apartine XtX1 subgraful lui G generat de X1 reunit cuIxS nu mai este tare conex.Drum criticNumim drum critic al unui graf de activitati un drum de lungime maxima care leaga nodul initial de nodul final.Un graf de activitati este asociat unei lucrari complexe a carei realizare presupune desfasurarea mai multor actiuni procese, activitati. !SimpsMNPcąII5HOJQJmHsH5OJQJmHsH56CJOJQJmHsH5CJHmH sH5CJHmHsH5CJmHsH5CJOJQJ56CJmHsH56CJOJaQJamHsH!iQTk lmnoZINOaaaaaaaaaaaasaaaaaaaaaaaaOPQRbczaaaa ą!ia0i0NormalsHmHsHtHAiDefault Paragraph FontBiBody TextCJOJQJmHsHu8Ji8SubtitleCJOJQJtHu.Ui.HyperlinkB phaOSaaaioZipqsuRbcaaMakyavelyKCtIN95tApplication DatatMicrosofttordtAutoRecovery save of Document2.asdMakyavelyCtIN95tPersonaltGrafuri orientate.docavvvCtINDOStDesktoptGrafuri orientate.doc1UDtDocuments and SettingstAdministratortMy DocumentstReferate bazele informaticii.docaDVDZDtMy DocumentstNETtREFERATEtREFERATE.ROtinformaticatINF 6tReferate bazele informaticii.doczivff0iUnknonGaaz Times Ne Roman5Symbol3z ArialK,Bookman Old Styles aaAlbertus Extra BoldTahomaUaAlbertus MediumTahoma1hyabfCFaaa!a0d12aBazele informaticiiMirceaaDVD... Download |