Problem realizacije grafov, različice in algoritmiSIMOVSKA, LJUBICA (Avtor) Čibej, Uroš (Mentor) realizacija grafazaporedje stopenjproblem naštevanjaPri delu z grafi pogosto potrebujemo predstavitev grafa iz danega zaporedja stopenj, bodisi za ustvarjanje vzorčnih modelov pri analizi omrežij ali za iskanje izomerov iste molekulske formule. Zanima nas, ali za dano zaporedje pozitivnih celih števil obstaja graf s tem zaporedjem stopenj. Če tak graf obstaja, si želimo ustvariti eno takšno realizacijo. Vendar pa v resničnem svetu ni vedno potrebna katerakoli realizacija grafa. Pogosto postavimo različne omejitve na graf, zato se problem omeji na povezane grafe, drevesa, dvodelne grafe in usmerjene grafe. Za reševanje problema naštevanja uporabimo izčrpno metodo in predstavimo naše rezultate za naštevanje vseh realizacij za dano zaporedje stopenj, ob upoštevanju različnih omejitev grafov.20232023-09-14 12:50:07Diplomsko delo/naloga150175VisID: 36761COBISS_ID: 168446467sl