prikaz prve stranice dokumenta Udaljenost otpora u grafovima
  Preuzmi
PDF 7.43 MB
završni rad
Udaljenost otpora u grafovima
2023. urn:nbn:hr:126:452939
Kerep, Lucija
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet primijenjene matematike i informatike

Citirajte ovaj rad

Kerep, L. (2023). Udaljenost otpora u grafovima (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep, Lucija. "Udaljenost otpora u grafovima." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, 2023. https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep, Lucija. "Udaljenost otpora u grafovima." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, 2023. https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep, L. (2023). 'Udaljenost otpora u grafovima', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, citirano: 21.01.2025., https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep L. Udaljenost otpora u grafovima [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike; 2023 [pristupljeno 21.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:452939

L. Kerep, "Udaljenost otpora u grafovima", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, Osijek, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:452939

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:452939
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovUdaljenost otpora u grafovima
Naslov (engleski)Resistance Distance In Graphs
AutorLucija Kerep
MentorSnježana Majstorović Ergotić (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet primijenjene matematike i informatike
Osijek
Datum i država obrane2023-09-29, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Diskretna i kombinatorna matematika
Sažetak
U ovome radu definirana je otporna udaljenost između dva vrha u grafu G kao ukupan otpor između dvije točke strujnog kruga reprezentiranog pomoću G, pri čemu su svim bridovima od G priduženi otpornici jediničnog otpora. Navedeni su različite formule za računanje otporne udaljenosti. Posebno je iskazana i dokazana tvrdnja o računanju otporne udaljenosti pomoću determinanti podmatrica Laplaceove matrice grafa G. Definiran je Kirchhoffov indeks kao suma otpornih udaljenosti među svim vrhovima grafa G.
Sažetak (engleski)
In this paper, resistance distance between two vertices of a graph G is defined. It is calculated as a total resistance in an electrical cicuit represented by a graph G, such that the resistance of any edge of G is unity. Several formulas for calucating resistance distance are given. Specially, a theorem is presented that demonstrates how resistance distances in a graph G can be calculated by using determinants of Laplacian submatrices. Also, a Kirchhoff index of G is defined as the sum of resistance distances of all pairs of vertices of G.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:452939
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: prijediplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ. bacc. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2025-01-15 11:41:42