Regularan graf

Regularan graf, vrsta grafa iz teorije grafova. Za neki graf kažemo da je regularan ako su mu svi vrhovi istog stupnja.^[1]

Graf $G$ je regularan ako vrijedi $deg(v)=r,\forall v\in V(G)$ . ^[1]

Cijeli broj $r$ tada nazivamo stupanj regularnosti grafa Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G} .^[1]

Rešetka je vrsta regularna grafa.^[2]

Izvori

↑ ^1,0 ^1,1 ^1,2 Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 30. travnja 2020.
↑ math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

[Gregurić-1] 1,0 ^1,1 ^1,2 Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 30. travnja 2020.

[Majstorović,_Boras-2] th.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

[1]

[2]

Regularan graf

Izvori

Navigacijski izbornik

Traži