Bridno kromatski broj: razlika između inačica

Izvor: Hrvatska internetska enciklopedija
Prijeđi na navigaciju Prijeđi na pretraživanje
Bot: Automatski unos stranica
 
m bnz
 
Redak 1: Redak 1:
<!--'''Bridno kromatski broj'''-->'''Bridno kromatski broj''' ili '''kromatski  indeks''', broj u [[teorija grafova|teoriji grafova]]. Bridno-kromatski broj nekog grafa <math>G, \chi (G) </math> je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf <math>G</math> bridno <math>k</math>-obojiv, ali nije <math> (k-1) </math> - obojiv, kaže se da je kromatski indeks grafa <math>G</math> jednak <math>k</math> i piše se <math> \chi (G) = k </math>.<ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 24, pristupljeno 25. svibnja 2020.</ref>
'''Bridno kromatski broj''' ili '''kromatski  indeks''', broj u [[teorija grafova|teoriji grafova]]. Bridno-kromatski broj nekog grafa <math>G, \chi (G) </math> je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf <math>G</math> bridno <math>k</math>-obojiv, ali nije <math> (k-1) </math> - obojiv, kaže se da je kromatski indeks grafa <math>G</math> jednak <math>k</math> i piše se <math> \chi (G) = k </math>.<ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 24, pristupljeno 25. svibnja 2020.</ref>


== Izvori ==
== Izvori ==

Posljednja izmjena od 30. travanj 2022. u 19:44

Bridno kromatski broj ili kromatski indeks, broj u teoriji grafova. Bridno-kromatski broj nekog 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, \chi (G) } je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf 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} bridno 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 k} -obojiv, ali nije 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 (k-1) } - obojiv, kaže se da je kromatski indeks 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} jednak 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 k} i piše se 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 \chi (G) = k } .[1]

Izvori

  1. ↑ Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 24, pristupljeno 25. svibnja 2020.

e koji se nalaze na (k−1)(k-1)-oj razini.