kromatski broj se koristi u teoriji Graf za prikaz broja boja potrebnih za boje u vrhova u grafu , tj. točke raskrižja , bez ikakvih susjedna vrha imaju istu boju . Na primjer ,trokut bi kromatsku broj tri , a kvadratni bi kromatsku broj dva . Kromatske polinom jesličan koncept u teoriji grafova , ali to traži najveći broj načinagraf može biti u boji pomoću određeni broj boja . Kromatske polinomi su poznati samo za određene vrste graphs.Instructions
1

Shvatiti kromatsku polinom za trokutu grafu sa sljedećom formulom : t ( ( t – 1 ) ^ 2 ) ( t – 2 ) , gdje ” t” jebroj boja za korištenje . Trokut graf pokazuje oblik mnoštva K na 2Rd moć trokuta . Jednostavno priključite u broju boja koje želitegraf imati u formulu pronaći kromatsku polinom . Na primjer , za pet boja ,kromatski broj je : 5 ( ( 5-1 ) ^ 2 ) ( 5-2 ) , što je : . 240
2

Nađi kromatsku polinom zaKompletna Graf , koja jeoblik koji ima svaki par različitih vrhova povezana bridom . Koristite ovu formulu : T ( t – 1 ) ( t – 2) na do TN, gdje je ” n” je broj rubova graf i ” t ” jebroj boja da graf vrhove . Za potpuni graf s dvije oštrice i četiri boje ,kromatske polinom je : 4 ( 4-1 ) ( 4-2 ) = 24
3

Izračunajte kromatsku polinom za stablo . graf s formulom :

t ( t – 1 ) ^ ( n – 1) croatian

stablo graf se sastoji od čvorova ili vrhova koji račvaju jedan drugoganačina grane drveća učiniti . U ovoj formuli , ” n ” jebroj vrhova stabla . Daklestablo graf s pet vrhova i dvije boje će imati kromatske polinom : . 2 ( 2-1 ) ^ ( 5-1 ) = 16
4

Izračunajte kromatsku polinom Za ciklus Graf , koja prikazuje broj vrhova spojenih u obliku prstena. Koristite ovu formulu:

( t – 1 ) ^ n + ( – 1 ) ^ ( n ) (t – 1 ) Srpski

U ovoj formuli , ” n” je broj vrhova i ” t ” jebroj boja . Ciklus Graf s dva vrha i dvije boje ima kromatsku polinom : . ( 2-1 ) ^ 2 + ( -1 ) ^ 2 ) ( 2-1 ) = 2
5

Izračunajte posljednji vrsta grafikona za kojeformula o kromatskom polinoma je poznato ,Peterson Graf , sa sljedećim , zabranjujući formulu :

t ( t – 1 ) ( t – 2 ) ( T7 – 12t6 + 67t5 – 230t4 + 529t3 – 814t2 + 775t – 352 )

Peterson Graf jegraf sa 10 vrhova i 15 bridova . U ovoj formuli , ” t ” jebroj boja koristiti za grafu . Daklekromatske polinom s dvije boje za Petersonove grafu – 2 ( 2-1 ) ( 2-2 ) ( 2 * 7-12 * 2 * 6 + 67 * 2 * 5-230 * 2 * 4 + 529 * 2 * 3-814 * 2 * 2 + 775 * 2 – 352) – je 0 , jer jeprvi dio jednadžbe jednak nuli i otkazuje drugi dio . To ima smisla jerkromatske polinom izražava broj boja potreban , tako da nema dva susjedna vrha imaju istu boju . To ne rade u Peterson Graf , jer su vrhovi u paru jedni pored drugih .