20.500.12556/RUL-29455 Posplošena električna dominacija Generalized Power Domination Problem električne dominacije je optimizacijski problem, ki se je pojavil v novodobnem času skupaj z razvojem električnih omrežij. V električnem omrežju je potrebno nadzorovati tok in napetost na vseh stičiščih in povezavah. Merilne naprave so drage, zato vlada težnja h postaviti najmanjšega števila naprav tako, da bi omrežje ostalo v celoti nadzorovano. Problem električne dominacije se posploši na problem k-električne dominacije. V diplomski nalogi so z definicijo obeh problemov predstavljena pravila za širjenje nadzora v omrežju. Za tem je podan in dokazan linearen algoritem za iskanje optimalne k-električne dominantne množice na drevesih. Sledi implementacija algoritma v programskem jeziku Java. V zaključku pa je dokazana NP-polnost problema električne dominacije na dvodelnih grafih. The power domination problem is an optimization problem that has emerged together with the development of the power networks. It is important to control the voltage and current in all the nodes and links in a power network. Measuring devices are expensive, which is why there is a tendency to place a minimum number of devices in a power network so that the network remains fully supervised. The k-power domination is a generalization of the power domination. The thesis represents the rules of the dissemination of the control in the network. A linear algorithm is provided for finding the optimal k-power dominating set on trees and followed by the implementation of the algorithm in Java. At the end NP-completeness for the power domination problem on bipartite graphs is proved. električna dominacija posplošena električna dominacija drevo Java NP-poln problem. power domination general power domination tree Java NP-complete problem. true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-12 15:55:03 2014-09-12 15:55:03 2022-08-01 10:41:15 0000-00-00 00:00:00 2014 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14051 10783828 63110362-20140905085541-63110362-AlesOmerzel-Posplosena-elektricna-mnozica.pdf 63110362-20140905085541-63110362-AlesOmerzel-Posplosena-elektricna-mnozica.pdf 1 C1BC1CF0866FEC9F174A80DDFAC27C27 bb903231f216cce656f4dc39b5361432b31f8e2f1e7b6d543f370e287f083922 80baab59-a1ac-11eb-a523-00155dcfd717 20.500.12556/rul/0a3a2a55-6ce6-49b7-8355-20db30a590d0 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29451 Fakulteta za računalništvo in informatiko 0 0 0