prikaz prve stranice dokumenta Primjena teorije grafova na probleme elektrotehnike
Access restricted to students and staff of home institution
undergraduate thesis
Primjena teorije grafova na probleme elektrotehnike
Rijeka: University of Rijeka, Faculty of Engineering, 2019. urn:nbn:hr:190:242826
Abramović, Morena
University of Rijeka
Faculty of Engineering
Department of Mathematics, Physics, and Foreign Languages
Section of Applied Mathematics

Institutional repository: Repository of the University of Rijeka, Faculty of Engineering

Cite this document

Abramović, M. (2019). Primjena teorije grafova na probleme elektrotehnike (Undergraduate thesis). Rijeka: University of Rijeka, Faculty of Engineering. Retrieved from https://urn.nsk.hr/urn:nbn:hr:190:242826

Abramović, Morena. "Primjena teorije grafova na probleme elektrotehnike." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2019. https://urn.nsk.hr/urn:nbn:hr:190:242826

Abramović, Morena. "Primjena teorije grafova na probleme elektrotehnike." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2019. https://urn.nsk.hr/urn:nbn:hr:190:242826

Abramović, M. (2019). 'Primjena teorije grafova na probleme elektrotehnike', Undergraduate thesis, University of Rijeka, Faculty of Engineering, accessed 27 November 2024, https://urn.nsk.hr/urn:nbn:hr:190:242826

Abramović M. Primjena teorije grafova na probleme elektrotehnike [Undergraduate thesis]. Rijeka: University of Rijeka, Faculty of Engineering; 2019 [cited 2024 November 27] Available at: https://urn.nsk.hr/urn:nbn:hr:190:242826

M. Abramović, "Primjena teorije grafova na probleme elektrotehnike", Undergraduate thesis, University of Rijeka, Faculty of Engineering, Rijeka, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:190:242826

Metadata
TitlePrimjena teorije grafova na probleme elektrotehnike
Title (english)Application of graph theory to electrical engineering problems
AuthorMorena Abramović
MentorIvan Dražić (mentor)
MentorViktor Sučić (komentor)
Committee memberViktor Sučić (predsjednik povjerenstva)
GranterUniversity of Rijeka
Faculty of Engineering
(Department of Mathematics, Physics, and Foreign Languages)
(Section of Applied Mathematics)
Rijeka
Defense date and country2019-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
Graf je najjednostavnija i najčešće primjenjivana kombinatorička struktura. Radi toga se ovom teorijom može prevesti mnogo praktičnih problema te ih izmodelirati u terminima grafova. Pritom se na grafove primjenjuju dokazane tvrdnje i spoznaje te algoritmi. Kao tri važna algoritma kojima se ona objašnjava su problem najkraćeg puta, kineski problem poštara te problem trgovačkog putnika u kojima se može pronaći najkraći put od točke A do točke B. Za pronalaženje najkraće rute, koriste se ciklusi. Za ovu se teoriju može točno reći kada je zasnovana, a to je preko članka L. Eulera 1736. godine te je ona jedna od matematičkih disciplina koja je s vremenom dosegla izuzetan razvoj. Danas ona zauzima značajno mjesto u analizi električnih mreža gdje će se graf mreže dobiti kada se svaki element mreže zamijeni sa jednim linijski orijentiranim segmentom koji se zove grana. Da bi se opisao odnos sa granama i ostalim dijelovima mreže, koriste se tri glavne matrice. To su matrice čvorova, matrice kontura i matrice snopova. One omogućuju da se Kirchhoffovi zakoni, kao najglavniji u ovome dijelu, pišu u obliku minimalnog broja nezavisnih jednadžbi čime se može detaljno analizirati električna mreža.
Abstract (english)
The graph is the simplest and most commonly used combinatorial structure. For this reason, this theory can translate many practical problems and translate them into graphs. In this way, the graphs apply proven arguments and algorithms. As three important algorithms that explain it are the problem of the shortest path, the Chinese problem of the postman and the problem of merchant travelers, where the shortest way from A to B can be found. is based on the article of L. Euler in 1736. It is one of the mathematical disciplines that has, over time, achieved remarkable development. Today it occupies a significant place in the analysis of electrical networks where the graph of network is obtained when each network element is replaced by a line-oriented segment called a branch. In order to describe relationships with branches and other parts of the network, three main matrices are used. These are node matrices, contour matrices, and matrix matrices. They allow Kirchhoff’s laws, as the most prominent in this section, to be written in the form of a minimum number of independent equations, thus analyzing the electrical network in detail.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:190:242826
Study programmeTitle: Electrical Engineering
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2019-09-04 08:10:25