UNIVERSITATEA DE STAT DIN MOLDOVA Catedra: Informatica i Optimizare Discret

A!RO": ef catedr # conf$ dr S.Cataranciuc%%%%%%%%%%% "__" %%%%%%%%%%%%%%%%%% &''( Sarcin pentru teza de licen St)dent: Bodrug Viorica Tudor , ILMA 51, Informatic i Limbi Moderne Aplicate Tema: olorarea !tratificat a "nui #ipergraf i A$pectele %$i&ologice Ale Ace$teea O*iecti+e tez :
1' (fectuarea unui $tudiu a$upra colorrii $tratificate a &ipergrafelor)

*' !tudierea func+iei ,rund-)

.' !tudiul i anali/a a unui ab$tract $implicial comple0) 1' 2n$uirea utili/rii corecte a culorii)

5' A$pectele p$i&ologice ale ace$teea'

3' (laborarea unei programe de colorarea a &ipergrafelor $tratificate cu a4utorul

limba4ului de programare delp&i'

ADNOTARE la te/a de licen+5 6 olorarea !tratificat i Limbi Moderne Aplicate, Bodrug Viorica' C)+inte c,eie: olorarea &ipergrafurilor, ab$tract $iplicial comple0, a "nui #ipergraf i A$pectele

%$i&ologice Ale Ace$teea7 a $tudentei grupei ILMA851, $pecialitatea Informatic

algoritmul colorrii &ipergrafurlior $tratificate ba/ate pe func+ia ,rund-' olorarea $tratificat a &ipergrafurilor $unt o 9ndreptare cu per$pecti: a Teoriei ,rafurilor, a$tfel 9nc9t acea$ta e$te o tiin+ relati: nou i 9n cur$ de de/:oltare care ofer un $pa+iu larg 9n alegerea metodelor de cercetare i prelucrare' ;e/:oltarea ace$tei ramuri :a facilita 9n :iitor lucrul e0per+ilor din diferite domenii' Anali/a modului de de/:oltare a ace$tei tendin+e i domeniul po$ibilei utili/ri $unt o $arcin par+ial reali/at 9n te/a de licen+' Te/a con$t din introducere, patru capitole, conclu/ii i ane0e' 2n primul capitol :om defini modulul con:enabil pentru noi 8 &ipergraful finit tran$form<ndu8l intr8un comple0 $implicial ab$tract'2n capitolul doi dea$emeni $e :a defini colorarea $tratifcat , $e :a introduce func+ia ,rund- i $e :or demon$tra teoremele re$pecti:e ' 2n capitolul trei :or fi e0pu$e nie c&e$tii a$upra modulrii 9n $pa+iul euclidian (n i nite nuan+e ce tin de a$pectele p$i&ologice a colorrii ce +in de $en/a+ia :a/ului uman' Al patrulea capitol demon$trea/ aportul practic 9n domeniul programrii a0at pe colorarea $tratificat a &ipergrafelor' Te/a de licen+ e$te perfectat pe 3= de pagini formatul A1 i cuprinde , 11 figuri i .1 $ur$e bibliografice i ane0e'

CU!RINS INTRODUCERE'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''5 I$ NO-IUNI !RELIMINARE 1'1' ;ifini+ie de &ipergraf''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11 1'*' ;ifini+ie de &ipergraf finit''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1* 1'.' ;ifini+ie de comple0 $implicial ab$tract>>>>>>>>>>>'1* 1'1 !pa+iu Liniar ?n>>>>>>>>>>>>>>>>>>>' ''1. II$ COLORAREA STRATI.ICAT/ A UNUI 0I!ER1RA. *'1' ;ifini+ie'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11 *'*' @ormulrile Aece$are''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''13 *'.' ;ifini+ie''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1B *'1 ;ifini+ie'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1B *'5 ?emarce oncludente''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''*1 III$ MODELAREA LUMINII SI IM!ACTUL !SI0OLO1IC AL ACESTEEA .'1' !i$teme de a$i$tare a deci/iilor 5 defini+ii i e0plica+ii''''''''''''''''''''*. .'*' ?eac+ia emo+ional la uloare>>>>>>>>>>>>>>'''*C .'1 orec+ia ,amei ' >>>>>>>>>>>>>>>>>>>'''.* .'1 Aplicarea ,amei in !i$temul Macinto$&>>>>>>>>>'''''.1 IV$ ELA"ORAREA !RO1RAMULUI DE COLORAE IN LIM"A2UL DE !RO1RAMARE DEL!0I CONCLU3IE'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1C "I"LIO1RA.IE''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1B ANE4A'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''5=

INTRODUCERE Teoria ,rafurilor a aprut din re/ol:area aradelor i problemelori8 g&ic&itori Dproblemele damelor, calului de a& i alteleE de:enind un in8 $trument $implu i nece$ar 9n $olu+ionarea unui mare numr de probleme practice' ,rafurile $e utili/ea/ pentru modelarea $c&emelor drumurilor, moleculelor compuilor c&imici, lan+urilor electrice, &r+ilor geografice i rela+iilor dintre oameni' Apari+ia teoriei grafurilor $e refer la anul 1C.3, c<nd L' (uler a re/ol:at :e$tita problem a podurilor din oraul Foenig$berg i a formulat criteriul de e0i$ten+ 9n grafuri a unui tra$eu $pecial, numit 9n pre/ent ciclu euler' u regret, timp de o $ut de ani ace$ta a fo$t unicul re/ultat din teoria grafelor' ;oar la mi4locul $ecolului GIG inginerul8electrician ,' Fir&gof a elaborat teoria arborilor pentru cercetari lan+urilor electrici, iar matemati8 cianul A' a-le- a re/ol:at problemele de enumerare pentru trei tipuri de arbori' Anume 9n acea$t perioad apare faimoa$a problem a celor patru culori formulat de @' ,ut&rie, o de$criere ampl a creea i8a g$it reflectare 9n monografiile lui ?ingelH1CI , JreH1BI , Bigg$H1KI, Llo-dH1KI i Lil$onH1KI , !aat- i FainenH*1I , Barnette H**I i AignerH*.I ' %entru prima dat problema celor patru culori apare 9n 1B3= 9ntr8o carte anonim, recen/at de A' ;e Morgan , iar mai t<r/iu, 9n 1BCB A' a-le- pre/int acea$t problem la edin+a !ociet+i Matematice din Londra' In 1BCK A' Fempanun+ de$pre $olu+ionarea problemei celor patru culorIde FempeH*KI $8a men+inut mai mult de un deceniu p<n c<nd a fo$t re$pin$ de #eaMoodH*1I , care a demon$trat c orice &art e$te 58
5

colorabil' In plu$, el a e0tin$ problema 9n cau/ pe $uprafe+e de dimen$iuni mai mari' J e0celent trecere 9n re:i$t a reali/rilor lui #eaMood a fo$t fcut de ;iracH*1I ' %roblema celor patru culori a fo$t abordat de mai mul+i matematicieni, 9n$ au fo$t ob+inute doar re/ultate par+iale, care au du$ la introducerea aa numitelor configuraii ireductibile. A fo$t demon$trat 18colorabilitatea grafurilor cu numrul de :<rfuri N K3, iar 9n 1K3K #' #ee$& a redu$ problema celor patru culori la cercetare unei mul+imi largi, dar finite, U de configura+ii ireductibile' In 1KC3 F' Appel, L' #aOen i P' Foc&H*BI au anun+at o demon$tra+ie complet a ace$tei probleme' Teorema re$pecti: pentru triangula+ii plane Dgrafe plane, 9n care toate fe+etele $unt triung&iuriE i, prin urmare, pentru toate grafele planare urmea/ imediat prin induc+ie din urmtorul re/ultat5 e0i$t un $et U de 11B* de configura+ii a$tfel, 9nc<t5 orice triangula+ie plan con+ine un element din U 8 inevitabilitatea, orice 18colorare a unei triangula+ii plane, ce con+ine un element din U poate fi ob+inut din 18colorarea a triangula+iei plane mai mici 8 re8ductibilitatea.;in cau/a :olumului mare, utili/uarii con$iderabile a calculatorului, comiterii unor ine0actit+i demon$tra+ia teoremei a fo$t 9n$o+it de numeroa$e contro:er$e' @oarte recent A' ?obert$on, ;' %' !ander$, %' ;' !e-mour i ?' T&oma$H*1I , folo$ind aceeai concep+ie general pe care $e ba/au F' Appel, L' #aOen i P' Foc&, au ob+inut o demon$tra+ie 9mbunt+it a teo8 remei celor patru culori' Acea$t demon$tra+ie utili/ea/ mai pu+in de C== configura+ii, i e:it unele detalii problematice din demon$tra+ia anterioar' Totui, i acea$ta, 9n mare m$ur, $e ba/ea/ pe :erificarea cu a4utorul calculatorului, ceea ce pro:oac noi 9nrebri at<t din punct de :edere matematic, c<t i filo/ofic' Intere$ul $porit fa+ de teoria grafurilor, aprut datorit problemei celor patru culori, a contribuit la ob+inerea numeroa$elor re/ultate par+iale nece$are pentru $olu+ionarea ace$tei probleme, dar de regul ace$tea +in de colorarea :<rfurilor i muc&iilor unui graf'

;e4a 9n 1BCKH*KI A' Fempe acord o aten+ie deo$ebit colorrii :<rfurilor grafului, 9naint<nd ideia, c dac pe fiecare +ar a &r+ii geografice $e :a marca c<te un punct, iar punctele ce core$pund +rilor cu frontier comun curb $e :or uni cu o linie, $e :a ob+ine o diagram de cone0iuni' In aa mod $e ob+ine o problem $imilar problemei colorrii &r+ii, care con$t 9n marcarea punctelor diagramei cu un numr minim po$ibil de litere , 9nc<t orice dou puncte unite 9n mod direct $ fie marcate cu litere diferite' Ideea formulat a$tfel pre/int o problem de colorare a :<rfurilor grafului, $tudiat de L&itne-H*CI i BrooO$ ' olorarea :<rfurilor grafului e$te o func+ie, ce a$ocia/ fiecrui :<rf al grafului o culoare, a$tfel 9nc<t orice dou :<rfuri adiacente au culori di$tincte' Numrul cromatic al grafului e$te numrul minim de culori folo$ite la colorarea ace$tuia' BrooO$ a ob$er:at c orice graf G poate fi colorat cu A(G) Q 1 culori, unde A(G) e$te I0I ma0imal a lui ,, i a caracteri/at grafurile pentru colorarea crora AD,E culori nu $unt $ufuciente' (0i$t un ir de e$timri a numrului cromatic al grafului ce pre/int un intere$ pur teoretic' Acea$ta $e datorea/ faptului, c determinarea parametrilor grafului prin care $e e0prim numrul cromatic e$te la fel de complicat ca i calcularea a numrului cromatic 9n$i' "n alt tip de colorare a grafurilor e$te colorarea muc&iilor lui' olorarea muc&iilor grafului e$te o func+ie, ce a$ocia/ fiecrei muc&ii o culoare, a$tfel 9nc<t orice dou muc&ii adiacente prime$c colori di$tincte' Aumrul minim de culori folo$ite la acea$t colorare $e numete indice cromatic al grafului' In 1K31 V' Vi/ing a determinat e$timrile pentru indicele cromatic a grafului, demon$tr<nd c pentru orice graf G au loc rela+iile unde x' e$te indicele cromatic al grafului' In pofida aparentei $implit+i determinarea indicelui cromatic al grafului rm<ne a fi o problem dificil' In ultimile decenii teoria grafurilor a de:enit un compartiment al matematicii ce $e de/:olt :ertigino$' "n numr con$iderabil de probleme, ce $e refer la obiecte di$crete, pot fi formulate 9n termeni ce apertin teoriei grafurilor' A$tfel de probleme apar la proiectarea $c&emelor integrale i a
C

$c&emelor de diri4are, 9n cercetarea automatelor, lan+urilor logice, $c&emelor bloc ale programelor, c<t i 9n economie i $tati$tic, c&imie i biologie, 9n teoria orarelor i optimi/area di$cret' A$tfel, teoria grafelor de:ine o parte e$en+ial a aparatului matematic al ciberneticii' Teoria colorrii &ipergrafurilor apare 9n 1K33 c<nd %'(rdo$ i A'#a4nal au introdu$ no+iunile de colorare i numr cromatic al &ipergra8 fului i au ob+inut primele re/ultate importante' In $pecial ei au definit aa numitul numr de culori Dfolo$it i de !/eOere$8Lilf, 9n ca/ul grafurilorE, care a de:init un in$trument important 9n $tudierea numrului cromatic al &ipergrafului' onform defini+iei colorrii, fiecare muc&ie con+ine dou :<rfuri, ce au culori di$tinct' ;ei &ipergrafurile, ca $i$teme de mul+imi, au fo$t cuno$cute 9n matematic de mult timp, anume acea$t generali/are a colorrii grafurilor a ini+iat un domeniu :a$t de noi cercetri' Mai 9nt<i, multe re/ultate din teoria grafurilor au fo$t e0tin$e penrtu hipergrafuri' ;e e0emplu, dup ce a fo$t generali/at 9n mod fire$c no+iunea de grad al :<rfului, teorema lui BrooO$ $e e0tinde i a$upra ca/ul &ipergrafurilorH.=I ' @olo$ind o alt generali/are a gardului unui :<rf ,Tome$cuH1.I a e0tin$ pentru &ipergrafuri marginea $uperioar a numrului cromatic determinat mai 9nainte pentru ca/ul grafurilor de Lel$& i %oMell ' BergeH.I a introdu$ R.8gradul :<rfului i a artat, c folo$ind ace$t parametru multe margini ob+inute anterior, inclu$i: cea ce $e refer la numrul cromatic $unt autentice' In plu$, ace$t parametru a condu$ la elaborarea unui algoritm ce determin marginea numrului cromatic al &ipergrafului' ($te binecuno$cut rolul grafurilor bipartite 9n teoria grafelor' "n criteriu $implu, dar foarte important e$te acel al lui Foenig, care afirm c graful e$te bipartit dac i numai dac el con+ine un ciclu impar' %<n 9n pre/ent un criteriu analog pentru &ipergrafuri nu a fo$t determinat, dei BergeH*I a $tabilit un criteriu 9n termenii tran$:er$alelor' "n alt re/ultat important 9n acea$t direc+ie poate fi formulat a$tfel5 un &ipergraf, 9n care orice ciclu impar con+ine trei muc&ii, ce au un :<rf comun, e$te bipartit ' Actualmente $unt in:e$tigate
B

multe cla$e de &ipergrafe ce generali/ea/ grafele bipartiteH*I' In 1KC1 S-Oo:H15I a introdu$ no+iunea de &ipergraf planar i a ob+inut primele re/ultate' (l, dea$emenea, a generali/at no+iunea de contrac+ie i a numrului ad!iger' ;atorit ace$tuia din urm problema faimoa$ei ipote/e a lui #adMiger poate fi con$iderat i pentru &ipergrafe' "nele probleme 9n termenii &ipergrafurilor pot fi $olu+ionate mult mai $implu dec<t 9n termenii grafurilor' ;rept e0emplu poate $er:i a lui Berge pentru grafele perfecte DLeaO %erfect ,rap& on4ecture of BergeE demon$trat de Lo:a$/ ' Act)a5itatea temei$ In teoria cla$ic a colorrii grafelor i &ipergrafelor $e cercetea/ problemele de colorare a :<rfurilor, la care 9n fiecare muc&ie cel pu+in dou :<rfuri au culori di$tincte, c<t i problemele 9n care $e determin numrul minim de culori 9n a$cea$t colorare'2nace$t $en$ re-ultatele importante $unt ob+inute la &iinu de matematicienii V'Voloin i A'Aiculi+' ,rafurile au o actulitate i importan+ imen$ 9n informatic, de e0emplu5

2n unele problemele de $ortare i cutare 8 elementele mul+imii pe care $e !c&ema logic a unui program $e poate repre/enta printr8un graf orientat 9n

face $ortarea $au cutarea $e pot repre/enta prin noduri 9ntr8un graf)

care o in$truc+iune $au un bloc de in$truc+iuni e$te repre/entat printr8un nod, iar muc&iile orientate indica drumul de e0ecu+ie)

2n

programarea orientat pe obiecte, ierar&ia obiectelor Dcla$elorE unui

program poate fi repre/entat printr8un graf 9n care fiecare nod repre/int o cla$, iar muc&iile repre/int rela+ii binare 9ntre ace$tea Dderi:ri, agregriE'

La con$truirea re+elor de calculatoare,de telecomunica+ii i anume la ;ei :ec&e ca problematic, teoria grafurilor a fo$t relan$at in actualitate

colorarea cablurilor din componen+a ace$tora'

mai ale$ odata cu aparitia metodelor de tip %(?T $i a con$tituirii teoriei re+elelor' !8a ob$er:at c multe acti:ita+i, printre care $i cele militare, pot fi modelate

matematic cu mult eficien+, folo$ind o $tructur de graf imbogatit cu o $erie de func+ii a$ociate'

1=

NO-IUNI !RELIMINARE 2n ace$t compartiment :om introduce no+iunea de &ipergraf, apoi de comple0 $implicial ab$tract art<nd practic ec&i:alen+a dintre ace$tea'

@ig'1 (0emplu de &ipergraf5 G T U01,0*,0.,01,05,03,0CV, ( T Ue1,e*,e.,e1V T UU01,0*,0.V,U0*,0.V, U0.,05,03V,U01VV, 9l a:em in figura 1' Defini6ia7$7 ipergraf "e nume#te perechea #T DG,(E , unde G

e"te o multime de elemente numite noduri "au v$rfuri, iar % e"te o multime de nonvida de "ubmultimi a lui G numite muchii. Defini6ia 7$& &ie dat hipergraful finit #TDG, (E,iar !O'D ei1,ei*''', eiOE mulimea tuturor muchiilor lui (ulimea !O "e nume#te strat. Jb$er:m c !1TGT U01, 0* ,''' ,0nV E8emp5)$ 2n figura 1 a:em trei $traturi' !1TGT U01, 0* , 0., 01 , 05, 03 V, !*TUe* V, !. T Ue1,e.V'
11

cu acela#i numar de v$rfuri O, |W W X F X n'

@ig' *aE familia tutror $ubmul+imilor

@ig' *bE din G $e numete comple0 $implicial

Defini6ia 7$9 @ie GT U01, 0* ,''' ,0nV o mul+ime finit de elemente , ab$tract , 9n $en$ul lui %outriag&inH1=I, $unt $ati$fcute condi+iile5 1E%entru !i, !4 F re/ult !i W !4 F *E !i W !4 T : .E %entru ! F , elementele din ! $unt dou c<te dou di$tincte i $e repre/int ca un corte4 ! T D0i=,, 0il,''', 0imE, 9n care ordinea nu are importan+a) numrul m $e numete dimen$iunea lui! i $e notea/ !m' (lemntele ! $unt numite simp5e8e a comple0ului F ' ;ac !O e$te o $ubmul+ime a lui !m , atunci !O $e numete fa+et cu dimen$iunea F alui !m ' !imple0ul $e numete i dimen$iunea lui O, notat prin OnTdim On' @igura *aErepre/int comple0' Defini6ia 7$; "n $patiu liniar ?n c<mpul numerelor reale $e numete euclidian, dac caea$ta are o dimen$iune finit i e$te normat prin formula 0T|x12+x22+....+xn2|,unde 0 e$te un :ector al lui (n, iar 01, 0*,''',0n $unt coordonatele lui 0'Vectorii unitate e1, e*,''',en $e /ice c formea/a ra/a lui ?n,cuno$cut 9nca din liceu cei trei :ectori unitate e1, e*,en ' un comple0 $iplicial ab$tract F. ,pe c<nd *b nu e

1*

Tot din liceu e cuno$cut faptul ca dac a:em un di$c cu trei culori Drou , galben ,alba$truE , ace$ta fiind rotit de$tul de repede, atunci di$cul ob+ine cloarea alba' ;in practica, din Teoria p$i&ologiei e$te cuno$cut impactul $ubiecti: a$upra :a/ului no$truH.1I

II$COLORAREA STRATI.ICAT/ A UNUI 0I!ER1RA.

1.

2n paragraful * $e formulea/ problema colorrii a muc&iilor cu acelai numr de :<rfuri pentru un &ipergraf care e$te ec&i:alent cu un comple0 $implicial ab$tact' !e pre/int condi+ia nece$ar i $uficient pentru e0i$ten+a unei a$tfel de colorri, aplic<nd un numr minimal de culori' Acea$t condi+ie generali/at $e formulea/ cu a4utorul unei func+ei ,rund- non negati:e, defenit pe muc&iile ale ace$tui &ipergraf' &$7 Mai <nt=i o mica introd)cere Importan6a practic a co5or rii corecte H*I pentru :<rfurile unui graf obinuit i finit $au a muc&iilor $ale e argumentat prin multitudinea lucrrilor publicate Da $e :edea, de e0emplu, lucrrile HlI,H*I, H5I,H3I,HCI,HllI,H1.I,H11I,H15IEi materia ulterioara' ( fire$c a formula problema colorrii corecte i pentru muc&iile cu acelai numr de :<rfuri ale unui &ipergraf, fie ace$ta defenit 9n $en$ul lui Berge H1 I $au 9n $en$ul lui S<Oo: H15I'Ace$te muc&iii au acelai numr de :<rfuri m Y1 i $unt colorate corect dac oricare dou dintre ace$tea au o inter$ec+ie non:id i po$ed culori diferite' Bamai mult colorarea e$te corect dac i :9rfurile :ecine au culori diferite'A$upra ace$tui &ipergaf $e impun dou condi+ii $uplimentare, care 9l tran$form 9ntr8un comple0 $implicial ab$tract, care 9n fond e$te tot un &ipergraf ,9n$ a:<nd ,po$ibil, mai multe muc&ii' ($en+a colorrii corecte men+ionate mai $u$ i a condi+iei nece$are i $uficiente pentru e0i$ten+a unei a$tfel de colorri cu un numr minim de culori poate fi ilu$trat prin cele e0pu$e 9n lucrarea H*I, i anume' %entru un graf obinuit D nonorientat i finitE , T DG, "E , G TU 01, 0*,',0n V "TU u1 ,u* '''', umVi mul+imea numerilor 9ntregi non negati:e, A= $e definete func+ia g D*'1E cu porprietatea gD0E T min UA= Z g DVU0EE V, cu proprietatea D*'*E $e numete funcia Grund) H*Ia cetui graf '
11

N=

D*E

unde "D0) e mu+imea tuturor elementelor din G,:ecine cu 0 ,@unc+ia D*'1E

In lucrarea H*I $e formulea/5 Teorema &$7 :Graful G e"te p*colorabil dac #i numai dac exi"t functia Grund) g(x) care "ati"face relaia+ ma0 gD0E X p81 ' D*'.E 2n$ argumentarea fcuta 9n H*I $e potri:ete pentru ca/ul c9nd p repre/int numrul cromatic al grafului ,, adic, p e$te minim $i notat prin [' Altfel $pu$, demon$tra+ia teoremei men+ionate core$punde altei afirma+ii5graful , T (,,-) e$te [ 8cromatic dac #i numai dac are loc egalitatea 5 ma0 gD0E T [ \ 1
0 G

D*'1E

A$ta nu 9n$eamn c afirma+ia cu rela+ia D*'.E e$te incorect5 pur $i $implu argumentarea pentru a doua afirma]ie cu rela+ia D*'1E nece$it o mic modificare' Mic lacun a demon$tra+iei pentru prima teorem #i ideea aplicrii func+iei ,rand- 9n principu ne8a $er:it fa:orabil pentru a generali/a $itua+ia re$pecti:' Aadar, pe noi ne intere$ea/ problema colorrii corecte a tuturor muc&iilor cu acela numr de :<rfuri m Y1 a unui &ipergraf cu nite re$tric+ii $uplimentare ab$olut fireti, care 9l tran$form 9ntr8un comple0 $implicial ab$tract DH3I, HB I, H1=IE, deci tot 9ntr8un &ipergraf T*' ondi+ia nece$ar i $uficient pentru a putea colora corect muc&iile indicate repre/int o generali/are a reala+iilor D*'.E, D*'1E, unde de acum gD0E e o generali/are a func+iei ,rund-, defenit pe muc&iile 9n cau/ i cu aceleai :alori din A=' ! amintim no+iunea de &ipergraf, notat conorm deprinderilor noa$tre &$& .orm)5 ri5e Necesare$@ie date mul+imea de elemente G TU 01, 0* >, 0n V,r ^ *, o familie de $ubmul+imi ( TU e1 ,e* >, en V ale lui G. %erec&ea #T DG,(E $e numete &ipergraf D:e/i H1I, H15IE' (lementele Iui G $e nume$c :<rfuri, iar cele al lui ( muc&ii ale lui # 'A$upra lui # T DG ,(E :om impune condi+iile5
15

#1 %entru oricare ei ,e4 (, i_4, inter$ec+ia ei ` e4 ,8 con$iderat ca $ubmui+ime din G, e$te un element ef tot din ( adic, ei ` e4 T ef () D*'5E * # ' Jrice $ubmul+ime de :<rfuri din ei ( $ poat fi pre/entat ca element a lui (, precum indic D*'5E' #1'Jrice element din G $ poat fi repre/entat $ub forma ef (, precum e indicat D*'5E) Defini6ia &$7 Jrice &ipergraf # care $ati$face condi+iile #1 \ #.$e :a numi &ipergraf completat i $e :a nota prin # T DGt(E, J muc&ie ei ( $e :a numi m > dimen$ional, dac mul+imea de elemente din acea$ta are cardinalul egal cu m Q1, notat fiind prin eim , m T dim eim , i e0primat prin elementele lui G 9n felul urmtor em T D0i=,, 0ilt,''', 0imE, A$tfel, 9n :irtutea lui D*'5E,orice $ubmul+ime elemente 0f= , 0fi'''' 0fO din cortegiul D0i=, 0i='''''''' 0i=E determin la fel o muc&ie eiO (, numit $ubmuc&ie a muc&iei efm cu dimen$iunea O, notat fiind acea$t apartinerea efO eim ;ac 9ntregul O are :aloarea = X O X m 81, atunci $ubmuc&ie ef,O $e numete proprie, iar 9n ca/ul O T m 8 improprie' !ubmul+imea UaV ( comun tuturor muc&iilor $e numete tot improprie' Mul+imea tuturor muc&iilor a &ipergrafului # T DG, #E care cu aceeai dimen$iune m :a fi numit $tratul cu dimen$iunea m al lui #, notat fiind prin #m. ;ac # n8are muc&ii cu dimen$iunea n Q l,ce po$ed cel pu+in de una cu demen$iunea n, &ipergraful # $e :a numi n8dimen$ional i $e :a nota prin #n. ;eci 9n ace$t ca/ :a e0i$ta #i $tatul #n' ;in difini+ia *'1 re/ult c &iergraful # a$tfel modificat repre/int un comple0 $implicial ab$tract Fn in $en$ul lui %ourtag&inHI Defini6ia &$&@ie dat un &ipergraf #n. !tratul #m _ : $e :a numi colorat corect dac e0i$t o fiunc+ie uni:oc pm 5 (m b A=, D*'3E de

13

unde (m e totalitatea muc&iilor m8dimen$oinale, A= mul+imea numerilor 9ntregi nonnegati:e, cu propriet+ile5 a) pentru mY= oricare eim , e4 m (m , i_4 pm DeimE _ %m De4 mE dac D*'CE eim`e4 m _: D*'BE

b) pentru m T = oricare ei=, e4 = (= , i_. , repre/int doua $ubmuc&ii =8 dimen$ionale, ce apar+in unei muc&ii 18dimen$ionale e1 (l. Valoarea 9ui pmDeimE, repre/ent<nd un numr 9ntreg $e :a numi colorarea muc&iei eim de ordin m, mT =,1,*,''''',n. Aumrul minim pm De mE pentru care e po$ibil o #n $e :a nota prin [m , $ua pentru $implitate 8numrul colorare corect a elementelor din (m $e :a numi numrul cromatic de ordin m al &ipergraflui m T =,1,*,'',n) Defini6ia&$9&ie dat un hipergraf /
n

cromatic al $tratului #n , ,"tratul %m #i un element em

%m. (ulimea tuturor elementelor din %m ,di"tincte de e m, ce "e inter"ectea0 printr*o muchie nonvid cu em,"e va numi coroana iui em , m ' 1,2,...,n. 3ac m ' 4, coroana lui e 4 %4 "e numee#te mulimea tuturor muchiilor din %4, di"tincte de e 4 #i vecine cu e 4. Acum definim un operator multi:oc 5 (m b (m cu proprietatea 5 pentru orice em (m De mE T eW D(m,eE (:ident, DemE e$te coroana lui em (m Defini6ia &$;@ie dat &ipergraful familiile (m m T=,1,*,'',m'@unc+ia gm 5 (m b A= D*'11E D*'1*E
1C

D*'1=E

#n cu $traturile # m ,re$pecti: cu

$e :a numi func+ie de tip ,rund- D11,.E de ordin m, dac are loc egalitatea5 gmDemE T minU Ao Z gmD DemEEV , m T =,1,''''''',n'

!copul no$tru e a indica condi+ia nece$ar i $uficient pentru ca $tratul #m $ poat fie [m \colorabil, adic, pentru ca toate elementele din %m $ fie colorate corect cu numerele $egmentului H=, -m \ 1I' Are loc Teorema de ba/' @ie dat #= , #1 ,''' #m $ufucient pentru ca $tratul #m un &ipergraf #n ,$traturile ace$tuia familiile re$pecti:e (1, (*,'''''',(n,' ondi+ia nece$ar i $ fie D[m 8 1E 8 colorabil e$te e0i$ten+a unei D*'1.E

func+ii tip ,rund- de ordin m UD*'11E i D*'1*V cu proprietatea5 ma0 gmDemE T [ 8 1, m T =, 1,''',n' Demonstra6ie$ Suficien .@ie c &ipergraful #n cu $tratul #m e$te pm8colorabil, iar (= DmE, (1 DmE,>', (18p DmE ,unde pT [m ,m T =,1,''''''',n Aoi :om con$trui un ir de $ubmul+imi din (m , ce formulea/ di$4unct a lui (m ,i notat prin (= DmE, ( 1 DmE,>', c 18p DmE defenit5 pentru orice e
m

o acoperire D*'11E

care ne :a permite a con$trui o func+ie gen D*'11E cu proprietatea D*'1*E, (i DmE are loc D*'15E urmtoarea rela+ie)

gmDemE T i e m c i DmE, mT=,1,*,''''''',n

dirul D11'.E :a fi con$truit uti/<nd induc+ia matematica 9n raport cu 9ntregul O H =,p81I =E (1= DmET (= DmE" (11 DmE, unde (11 DmET (
1

@ie5 DmE Z D(= DmEE,

(*= DmET (1=DmE" (1 * DmE,unde (1 * DmET ( * DmE Z D(1 = DmEE, 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 88 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 (=p81 DmET (= p8* DmE" (1 p81 DmE, unde (1 p81 DmET ( di con$iderm (=p81 T (=p81 DmE' @ormm
1 p81

DmE Z D(=p8* DmEE) ir5

1B

un

alt D*'13E

(1= DmE, 1 (* DmE'''', (p81 DmE,

unde l(tDmE T (tDmE Zc= DmE, tT 1,*,''',p8 1' Vom men+iona c nici pentru un t H1,p81I, elemeitul l%t(m) din D13'.E nu e$te :id, 9n ca/ contrar $tratul #m $8ar colora corect cu un $egment de numere 9ntregi mai mic dec<t H= , p8 1I,
O81

pT [m ceea ce contra/ice ipote/ei teoremei' D*'1CE

5 * 1E %re$upunem, conform induc+iei, c noi am con$truit irul5 (O81DmE,O81(=p81DmE ,''''''''', O81(=p81DmE cu proprietatea c nici o familie de muc&ii m 8dimen$ionale din D*'1BE nu e$te :id, unde
O81

(tDmE T (tDmE Z(O81 DmE, tT O8 ltO1,''',p \ 1

i c, proced<ndu8$e cu D*'1C9n mod analog precum $8a procedat cu irul D*'11E, noi ob+inem c (O81 DmE T (p881O881UmE' @ormm un alt ir5
O

(ODmE,O(OQ1DmE,''',O(p81DmE ,

D*'1BE

unde O(tUmE T (tDmE Z(O DmE, tT OQ l,''',p \ 1 OE @ie5 (OOQlDmE T (OO DmE" (O OQ1 DmE, unde (O OQ1 DmET O (OQ1 DmE Z eDO (O DmEE) (OOQ*DmE T (OOQ1 DmE" (O OQ* DmE, unde (O OQ* DmET O (OQ* DmE Z eDO (OQ1 DmEE) ************************************************** (Of81 DmET (O f8* DmE" (Of81 DmE, unde (O f81 DmET O (f8*DmE Z DO (f8* DmEE) i con$iderm (O DmET (Of81 DmE on$iderm irul
OQ1

(OQ1DmE,OQ1(OQ*DmE,''',OQ1(f81DmE

D*'1KE

unde
O

(tUmE T (tDmE Z(O81 DmE, tT O, OQ l ,''',p \ 1

cu proprietatea c 9n D*'1KE fiecare familie de muc&ii m 8dimen$ionale e$te non :id 9n ca/ contrar in:er$<nd $ilogi/mele re$pecti:e am a:ea c $tratul #m poate fi colorat cu un numr mai mic de culori dec<t -m.

1K

Aadar, 9n :irtutea induc+iei, irul D*'11E e$te con$truit, 9n care nici un element nu e$te :id' Acum :om demon$tra c func+ia gmDemE defenit, precum e indicat 9n D*'15E e$te o func+ie tip ,rand- de ordinul m, m T =,l,*,''',n, adic, :om demon$tra c i T gmDemE e m (i DmE unde i T =,1''', -m 81, m T =,1''', n ' (= DmE, ( 1 DmE,>', ( O DmE ,a fT [m , a defini+iilor *'*,*'.i celor introdu$e prin DK'.E i D1='.E, deoarece pentru orice em (i DmE a:em 5 DemE ` (= DmE _:,''', DemE ` ( i81 DmE _a, DemE ` ( i DmE _: DemE ` ( iQ1 DmE _:,''', DemE ` ( f81 DmE _:, pT [m di 9n fine ,+in<nd cont de con:en+ia D15'.E, ob+inem 5 gmDemE T minU Ao Z gmD DemEEV Ti, A$tfel ,$uficienta e demon$trat Necesitatea. @ie dat rela+ia D1.'.E' !' artm c $tratul #m a &ipergrafului #n e$te [m'8colorabil' Aotm prin5 (iUmE5U e m (m 5 gmDemET i V, iT=,1,''''''',n i con$iderm pm D em ET i D:e/i D*'3EE' Acum $ demon$trm c defini+ia *'. e$te re$pecti:' aE dac eim , e4 m (m , i_4 , m Y =, i are loc rela+ia D*'BE, atunci conform defini+iei operatorului multi:oc U D*'KEi D*'1=EV, a:em eim DeimET rDeimE, iar e4 m DeiE i reciproc, deci 9n :irtutea lui D*'1*E, gmDeimE _ gmDe4mE, adic i e0i$t o muc&ie 1 8dimen$ionale ef 1cu pmD eimE _ pmDe4mE, bE dac ei= e4 = (= , i_4 propriet+ile5 b1E eim ` e4 m_:, b*E ef 1 ` e4 = _ :, atunci conform rela+iilor D*'KE i D*'1=E, a:em ei= Dei=ET rDeim E ,iar e4m Y De=E i reciproc , deci 9n :irtutea lui D*'1*E, g=D ei=E _ g=De4=E,
*=

D*'*=E

?ela+ia D*='.E e$te tran$parent 9n :irtutea con$truc+iilor de familii

adica

p=D e4=E _ p=Dei=E,

Aumrul cromatic [m fiind cel minim pentru care #m e$te [m \ 1XmXn colorabil, nece$itatea e demon$trat', ceea ce conduce la demon$ta+ia teoremei de ba/' &$? Remarce Conc5)dente$Teorema de ba/ i demon$tra+ia ei permit a deduce ' Consecin$ #ipergraful complet #) dim #Tn cu $traturile #=, #1''', #n po$ed proprietatea5 oricare ar fi #m, acea$ta e$te pm \colorabil dac i numai dac e0i$t o func+ie gm tip ,rund- de ordinul m, care $ati$face inegalitatea ma0 gmDemE X pm81, Demonstraia D11'.E pot fi :ide' (0emplu 5 *'1 ! con$iderm #, dim #T 1 precum indic figura 1,aE' A:em p=D e==E T =, p=D e1=ET1, p=D e*=ET*, p=D e.=ET., p1D e11ET1, p1D e*1ET5, p1D e.1ET3, p1D e11ETC p1D e.1ETB, p1D e.1ETK,g=D e==E T =, g=D e1=ET1, , g=D e*=ET*, g=D e.=ET., g1D e11ET=, g1D e*1ET1, p1D e.1ET*, p1D e11ET., g1D e31ET1, g1D e.1ET= ' @*'13A$ #, 1XmXn ace$tei con$ecin+e e$te practic aceeai ca i pentru unde (m a$te familia tuturor muc&iilor m 8dimen$ionale ale lui

teorema de ba/ , numai c irul D11'.E poate fi $curt5 unele din elementele lui

.iB)ra 9

*1

Aceeai teorem, materia din paragraful . ' i e0emplu 1'*permite de a face i con$ecin+a' uloare $tabilit poate fi reali/a petru comple0ul $implicial ab$tract precum $i pentru cmple0ul $implicial dim (n ' Remarca *'1;emon$tra+ia teoremei deba/a 9n mod e:ident e0pune i algoritmul de colorare $tratificat atit c<t i $pentru &ipergraf, cit $i pent/ru comple0ul $iplicial' 2n figura 1 repre/int un comple0 $implicial geometric din (., unde a:em patru $imple0e \ fa+ete =8dimen$ionale,3 $imple0e *8dimen$ionale' 2n$ dac figura 1 ar fi complet cu cele 1 \ $imple0e *8 dimen$ionale5 e=* T De1=, e*=, e.=E , e1* T De==, e*=, e.=E, e** T De==, e.=, e1=E ,e.* T De==, e1=, e*=E , atunci uor $e poate demon$tra cu a4utorul formulelor D*'1*E'c ace$te $imple0e admit culorile g*De=*ET1, g*De1*ET5, g*De**ET3, g*De.*ETC'

**

III$ MODELAREA LUMINII SI IM!ACTUL !SI0OLO1IC AL ACESTEEA ! e0punem c<te:a modele geometrice de formare a culorilor

fa+etelor ace$tora cu a4utorul $patiului euclidian (.' Defini6ia 9$7 '@ie (. $pa+iu euclidian cu $emia0ele ro$u, galben ,alba$truDtricolorul no$tru, unde Dfig' 1EE, unde D1,=,=E' D=,1,=E,D=,=,1E rere/int :ectorii unitate' Atunci in dependen+a de inten$itate orice punct Da,b,cE alui ( e$te o nuan+a' Acea$ta interpretare $e :a numi modelul ro$u8 galben8 alba$tru 9n (n prin ,?A' ulorile indicate $e nime$c primiale'

.iB)ra ; ;e e0emplu :ectorulD1,1,1 repre-inta precum $e $tie din fi/ica culoare albaE'A$tfel modele de culori primare repre/inta urmatoarele' "tili/ind culorile Verde ,?o$u,Alba$tru ca trei culori primare :om forma modelul ?VA' Aoi nu $pecificam la ce lungime de und ace$te trei culori core$pund, deci acea$ta $e :a diferen+ia de di:er$ele tipuri de produc+ie media, e0emplu diferite monitoare,filme ,:ideoca$ete,$laiduri i altele' Ace$ta e$te un model adi+ional de c<nd fo$forul emite lumina '"n model $ub$tracti: :a fi unul in care culorea :a fi lumina reflectat' Aoi putem repre/enta modelul ?VA utili/<nd un cubul unitate' @iecare punct in
*.

cub D$au :ector unde alt punct e$te origineaE repre/int culorare $pecifica'Ace$t model e$te cel mai eficient pentru $etarea tunurilor electronice pentru ?T D ulori Interna+ional !tabiliteE ;e e0emplu5 :om a:ea figura 5 Drou D:erde D1, D=, =, 1, =EE =E QD Q a/uriu D=, 1, D1, 1EE =, T Dalb T D1, 1, 1, 1EE 1EE Dpurpuriu 1EE DalbD1,

Dalba$tru D=, =, 1E QD galben D1, 1, =EET DalbD1, 1, 1EE

.iB)ra ? %e c<nd oc&ii notri prind Dfigura 3 Enuan+ele'

.iB)ra C Modelul A/uriu,%urpuriu,,alben DA%,E ca i mai $u$ ace$ta $e modelea/a prin figura C

*1

@igura C ! ne aducem aminte ca a/uriu T:erde Qalba$tru,deci lumina reflectat de pigmentul a/uriu nu are nici un component rou deoarece roul e$te ab$orbit de a/uriu' !imilar purpuriul $ub$trage :erdele,iar galbenul $ub$trage alba$trul' Imprimantele de obicei utili/ea/ 1 culori 5 az)ri)# p)rp)ri) # Ba5*en i neBr)$ Aceasta se datoreaz p)tin a5*astr # prec)m scDematic este sta*i5itE in fiB)ra ($ fapt)5)i c az)ri)5# p)rp)ri)5 i Ba5*en)5 prod)c o c)5oare Bri inc,isa # dar mai

@igura B on:er$ia dintre ?VA uor computeri/at ca prin urmareA/ T1 8 ? %T18, ,T18A ? T 1 8 A/ ,T18%
*5

A/%, e$te

A T1\, !a $a :ada difern+e intre figurile K i 1='

.iB)ra F

.iB)ra 7'

9$& Un moment important i5 reprezint

reac6ia emo6iona5

5a

C)5oare$;iferite culori e:oc diferite reac+ii pentru oc&i' Trebui $a fim pregati+i c unele dintre ace$tea $e refera $i la cultura comportamentului ' ;e e0emplu, unele mire$e imbrac alb ca $imbol al purita+ii ,iar :adu:ele imbrac negru ca $-mbol al doliului 'Aecat9nd la acea$ta in multe culturi a$iatice , mire$ele 9mbrac roc&ii
*3

negre' %rin urmare e$te un g&id care ne :a da po$ibilul $en$ al culorilor' Iat reac+ia emo+ional a unor culori'

Ro) 8 pericol, $top, negati:, e0citant, fierbinte, A5*astr) <nc,is 8 $tabilitate, calmare, 9ncredere, maturitate, A5*astr) desc,is 8 4u:enil, ma$culin , Verde 8 cretere, po$iti:, organic, progre$, comfort , A5* 8 pur, curat, one$t , NeBr) 8 $erio$, dur, moarte, 1ri 8 integritate, neutru, matur, Cafeni) 8 integru, organic, nepreten+io$, 1a5*en 8 emo+ional, po/iti:, aten+ie , A)ri) 8 con$er:ati:, $tabil, elegant , OranG 8 emo+ional, po/iti:, organic, !)rp)ri) 8 4u:enil, contemporan, regal, Roz 8 4u:enil, feminin, cald , !aste5ate 8 4u:enil, moale, feminin, $en/iti:, Meta5ic 8 elegant, durabil,bine:oitor'

%rincipiile p$i&ologice pentru utili/area efecti:a a culorii +in de urmatoarele $itua+ii5

II'%entru curburile date,lungimile de unde lungi au o di$tan+a focala mai mare,e0emplu roul e$te cea mai lunga di$tan+a focala i alba$tru e$te cea mai $curt'2n timp ce a:em o imagine focu$at pe retina, curburile lentilei trebuie $a $e $c&imbe conform celei roii care e$te .iB)ra 7& cur:ature cea mai mare i cele alba$tre care e$te cura:atura cea mai mic' Acea$ta 9n$eamn ca daca nuan+a pur alba$tra $i nuan+a pur roie $unt mi0ate, lentila
*C

D@igura 1.E ii $c&imba de$ forma $i oc&iul obo$ete uor' "n effect corelat $e numete cromo$tereofi$i$ ,unde culorile pure $unt locali/ate la aceeai di$tan+a de la oc&i dar care aparent $eamn a fi la alt di$tan+, de e0emplu ,rou apare mai apropiat, iar alba$tru 8 mai departat' <teodat alba$tru $e focu$ea/ in fa+a retinei i apare ca fiind nefocu$at' Aoaptea un $emn albartul inc&i$ poate aparea neclar Dter$E, pe c<nd celelate culori :or aparea aprin$e' Lentilele de a$emenea ab$orba lumina' Ace$tea ab$orb dublul la fel de mult ca in $ectorul alba$tru $au in $ectorul rou 'Aa precum $e 9n:ec&e$c lentilele galbene,ceea ce 9n$eamn c ab$oarbe mai multe lungimi de und $curte';eci ,re/ultatul e$te ca oamenii $unt mai $en/uali la di$tan+ele de und lungi Dgalbene i oran4E, dec<t la cele mai $curte de und Dde la a/uriu la alba$truE i acea$ta $e di/:olt cu anii'@luidul dintre lentil i retin de a$emenea ab$orbe lumina i cre$te odat cu maturi/area noa$tr , deaceea oamenii 9n :<r$ta de:in mai pu+in $en$ibili $i deaceea de:in prea luminoi Daparenta tran$paren+a di$creteE $i 9n $pecial de$cre+te $en$ibilitatea $pre culoarea alba$tra'

III'Retina con+ine fotoreceptorii care ab$orb fotonii i tran$mit $ignalele c&imice $pre creier'!unt doua tipuri5 coloane care $unt receptori de :edere nocturn i care nu au o dependen+ de colori$tic, i conuri care po$ed o colorare $en$ibila $i rtegurge la ni:el 9nalt a inten$ita+ii luminei dec<t coloanele' (0i$t trei tipuri de fotopigmen+i 9n conuri 57alba$tru7 cu $eniti:itatea

ma0im 1.= nm,7:erde7 cu $eniti:itatea ma0im 5.= nm i 7rou7 cu $eniti:itatea ma0im 53= nm Dacea$t lungime de und core$punde pentru culoarea galbenaE' Lumina la o $ingura lungime de unda acti:ea/ par+ial cele tri tipuri de conuri, de e0mplu la lungimea de unda la 1C= nm,:a con+ine un alba$tru puternic i c<+i:a compone+i de rou i :erde'

*B

.iB)ra 79 Aoi :edem obiectele dup nuan+a de detec+ie, unde o :<r$t poate fi creeat prin diferen+ierea tran$parentei culorii $au a mabelor' Auan+a e$te format de unica colorare difern+iatfr diferene de $tralucire, apare tear$ i nefocu$at,deci :om a:ea ne:oie de a aplica $c&imbari in $tralucire pentru a ob+ine care:a nuan+e mai aprin$e' @otoreceptorii a4u$tea/ $en$iti:it$tea lor pentru 9ntregul ni:el de ilumini/are, e0emplu intrind $au ieind dintr8o camer intunecoa$ ea recurge la oa 4u$tare 9n timp'(a dea$emenea recurge la ni:elul minim de inten$itate pentru fotoreceptorii %rocenta4ul conurilor nu e$te egal dar e$te o $ucce$iune5 alba$tru D1gE, :erde D.*gE, i rou D31gE' Adi+ional ,conurile $unt diferit di$tribuite 9n retina' entrul retinei are o concentrare den$ a conurilor dar nu a coloanelor 9n timp ce periferiile au multe coloane i c<te:a conuri' ;i$tribu+ia colorrii e$te dea$emeni a$imetric' entrul retinei e$te .iB)ra 7; in rimul rind conuri :er/i 9ncon4urate de conuri roii8galbene, cu conuri alba$tre con+in<nd doar la periferie' conuri alba$tre' entrul retinei nu con+ine
*K

la care reactionea/ 'Ace$t minim :aria/ cu lungimea de und i cu cea mai 9nalt $en$iti:itate 9n centrul $pectrumului' ;eaceeia ,alba$trul i roul trebuie $ iaba o inten$ifica+ie mai 9nalt dec<t :erde $au galben pentru a fi percepti:' IV';e la retina ner:ul opticDfiind o colec+ie de ner:iE $e duce la crier dar 9nainte de a a4unge crier, e$te un proce$ unit de colorare , numit corp lateral ' Acea$ta recombin ?,B colorarea informa+iei 9n trei noi canale ca prin urmare 5 ?8V confer o percepere de colorare roie $au :erde

?QV confer o percepere i o $tralucire i dea$emenea randamentea/ galbenul DhE ,h8B confer o percepere de colorare galben $au alba$tr' Alba$trul nu 4oac nici un rol 9n inten$itate, deci deaceea diferen+a de culoare doar 9n 9mprumut cu alba$tru nu produce nuan+e +ipatoare' La fel dac alba$tru i galben rou i :erde $<nt unite 9mpreuna atunci e$te impo$ibil de e0perimentat combina+ii a$a ca :erde roietic $au ca galben alba$trui' V' irca noua procente din popula+ie au ce:a probleme 9n perceperea culorii' ea mai comun e$te dificien+a roie \:erde,care poate aparea c&iar i din dificien+a fotopigmen+ilor roii i :er/i' Aceti oameni $e 9nt<lne$c cu dificultatea determinarii a oricrii culori ce +ine de ratio rou 8 :erde' 2n general oamenii pot a:ea percepere de culoare $uperficial i acetia pot $a $e afle in $itua+ie e0tremal ' ;in informa+ia de mai u putem deduce c<te:a 9ndrumari pentru utli/area efecti: a culorii'
1' (:ita+i afiarea $imultan

a culorilor $pectrale e0treme i $upra 8

$aturate' Amin+i8:a c acea$ta cau/ea/ $c&imbarea rapid a formei lentilei $i de acea$ta oc&il $e irita uor'
*' Alba$trul pur trebuie $a fie e:itat5liniile fine i forme mici' Ace$ta

nu per$i$ta 9n conurile din centru retinei din moti:a care e$te dificil de ob$re:at'
.=

.' (:ita+i culorile adiacente care difera numai in 9mprumut de alba$tru5

alba$trul nu contribue la formarea luciului' Acea$ta crea/a o margine $tear$' 1' Jperatorii mai 9n:<r$t nece$it ni:ele 9nalte de luciu pentru a diferen+ia culorile'
5'

ulorile $e $c&imb aparent in ambien+a $c&imbarii ni:elului luminii'

3' Importan+a $c&imbarii detectabile 9n culoare :i$8i8:i$ de $pectru' C' ($te dificil $a te focu$e/i a$upra marginii create deo $ingur culoare'

B' (:ita+i roul $i :erdele 9n periferiile di$po/iti:ilor e0tin$e' K' ulorile oponente $e dicurc bine impreun' $inguri culori' 9$9 Corec6ia 1amei 2n compartimentul ,raficei corecia gamei imortant pentru noij orec+ia gamei contea/ dac noi a:em un intere$ de a afia orec+ia gamei controlea/ 9ntreaga Trat<nd $ reproducem cu acurate+e dar i ratio al culorii pe alculator ,au/im ade$ea fra/a 5
1=' %entru ob$er:a+iile deficien+ilor culorilor,e:ita+i di$tinc+iile unei

e e$te acea$ta combina+ie $tranie de $unete i de ce e$te

informa+ia la ecranul calculatoruli' prea albite $au prea 9ntunecate ' corec+ie i 9n

lumino/itate a imaginii' Imaginile care nu $unt $u$+inute corec+ii pot arta culorile ,apelm la unelecunotin+e a$upra gamei' Variind :alorea gamei de $e $c&imb nunumai lumino/itatea roii,:erde i alba$tre' orec+ia gamei dea$emenea 4oac un rol important crearea imginilor pentru L'L'L'DLorld Lide Leb E ' %entru a e0plica corec+ia gamei noi :om 9ncepe cu57"nde tu pri:eti \ monitorul calculatorului tau' k Aproape fiecare monitor al calculatorului,oricare ar fi materialul din care e facut,are un lucru 9n comun'(le tote po$ed o inten$itate :oltmetric'
.1

Acea$ta reactionea/ la o curb care e$te o dificultate de *,5 capacit+ii func+ionarii'Au :a fie fric,acea$ta are 9n$emntatea c dac a+i trimite monitorului calculatorului dumnea:oa$tra un me$4 i pi0elul cu $iguran+ are inten$itatea egala cu 0, el actul :a afia un pi0el care are inte$itea egal cu 0 l *'5' ;eoarece rata :ol+ilor trimi$e ctre monitor o$cilea/ 9ntre = i 1 , acea$ta in$eamn c :aloarea inten$ita+ii afiate :a fi mai mic dec<t : dori+i ;m:' ;e e0emplu $ fie ='5 l *'5 T ='1CC' Atunci :om $pune c monitoarele au gama de *'5 '

Model de Monitor de Intrare '

,rapful de Intrare'

@orma de Ieire a Monitorului'

,rapful de Ieire LTVl *'5

Aotam5,ama gri nu :a arta placut la un calculator B \ bit color' ;ea$emeni corec+ia gamei pentru ace$te imagini :a con$titui1'=, deci ele $un create pentru a fi :i/ionate la un $i$tem aa ca !un $au pe un calculator cu corec+ie &ardMare'Acea$tea pot aparea mai luminoa$e pe un alt $i$tem' el mai important lucru e$te a :edea relati:itatea diferentei' %entru a face corectitudeni e$te pu+in plicti$itor,deoarece $ignalul de intrare la monitor D:olta4ulE trebuie $a fie 5 kcorecta+i gama7 ' !olu+ia ,de$igur,e$te una $impl' Jdata ce cunoatem c real+ia dintre :olta4ul trimi$ ctre monitor i inten$itatea pe care o produce , noi putem corecta $ignalul 9nainte de a a4unge la monitor' !ignalul e$te a4u$tat ,deci iat de ce e$te e$en+ial coplinirea curbei demon$trea/ pe parcur$ mai $unt i alte cn$iderri dat fiind faptul ca :orbim de imaginea correct' Acea$ta include lumina ambian+ei camerei unde calculatorul $e afl, lumino/itatea i contra$tul $etrilor pe monitor i 9n$f<r$it te$tarea per$onal'

.*

Model de Intrare'

,raf de Intrare '

orec+ia ,amei de Ieire'

,raful

orrectiei Lm T Ll D1R*'5E'

Monitor de Ieire'

,raf de Ieire .

;ac corec+ia gamei e$te 9nfaptuit de $i$temul calculatorului ,atunci imaginea de ieire trebuie $a reflecte imaginea de intrare' Aota+i ca $arcina de corec+ie a gamei e$te de$a:<rit de

creterea :alorii de intrare p<na la 1R*'5 putere' Acea$ta $e refer i la corec+ia gamei de *'5, deoarece noi corectm imaginea de intrare a unui monitor al crei gama e$te de *'5 putere ' 9$; Ap5icarea 1amei in Sistem)5 Macintos, In lumea real ,nu e$te aa de $iplu,mai ale$ c<nd imaginea trebuie $ arate bine 9n diferite $i$teme $au platforme' um am men+ionat pe parcur$, ma4oritatea monitoarelor operea/ 9n acelai mod cu pri:ire la corec+ia gamei 'Ma4oritatea calculatoarelor, mai bine $pu$,ma4oritatea $i$temelor de calculatoare e$tabil, oricum nu operea/a e0act 9n acelai fel'%rin $i$teme de calculatoare noi 9n+elegem tot ce +ine de pac&etele $oft ce derulea/ Dca Aet$capeE cardurile garfice de in$talatii,pentru $tandartele componente dure pe placa maternal';iferite calculatoare fac diferite lucruri i multe $i$teme po$ed di:er$e configura+ii 'Idea de $i$tem gama,e$te corec+ia gamei care ar trbui aplicat 9n $oftul de producere a
..

unei imagini accurate pe monitor pentru o imagine non rectificat pe un k$i$tem7 de calculator particular' Macintos, e$te con$truit 9n corec+ia gamei 1'1'Acea$ta 9n$emn<nd c dup ce $oftul tran$mite $ignalul kframebuffer8lui7,unde $unt corectari interne al componentelor dure care :or urma proce$$ul $ignalului, $pecificat de o alt corec+ie a gamei 1'1 \ ,care i e$te $ignalul ridicat p<na la 1R1'1' ;eaceea , pentru a primi corec+ia deplin ,9n$i $oftul 9n primul r<nd nece$it o cretere de $ignal p<na la 1R1'B putere' D*'5R1'1 T 1'BE Ace$t $-$tem de gama Macinto$&8lui e$te 1'B' Aotm c unele carduri garfice Macinto$& au propriul $u $oft carepemite $c&imbarea independent a gamei $tandart i a Adobe %&oto$&op .'= care e$te acum real/at cu ferea$tra de control a $oftului Fnoll care permite utili/atorului $a $c&imbe $i$temul gamei Macinto$& '

.1

IV$ ELA"ORAREA !RO1RAMULUI DE COLORAE IN LIM"A2UL DE !RO1RAMARE DEL!0I u a4utorul limba4ului ;elp&i am elaborat un program care ne permite efectuarea colorrii a :<rfurilor &ipergrafurilor i anume ca/urile $ub$tan+iale c<nd :iirfurile &ipergarfului $unt con$iderate drept garfuri' Am ale$ ;elp&i8ul deoarece e$te u$or de in:atat, fiind foarte a$emanator cu limba4ul %a$cal care e$te predat in liceu' "n alt moti: pentru care am ale$ mediul ;elp&i e$te ca in urma compilrii programelor $e ob+in e0ecutabile mici ce rulea/ rapid i nu nece$it librrii ca $ poata rulaDun program $imilar $cri$ in Vi$ual Ba$ic nece$ita cca' 5 Megab-te$ de librariiE' u toate ca ;elp&i8ul e$te un limba4 orientat pe obiect nu e$te nece$ara cunoa$terea principiilor programarii intr8un a$tfel de limba4 pentru reali/area unor programe $imple' ;aca $e dore$te reali/area unor componente pentru ;elp&i $au modificarea unora dintre cele e0i$tente atunci e$te nece$ar cunoa$terea principiilor programarii intr8un limba4 orientat pe obiect' ;in bara de meniuri pot fi acce$ate meniurile ;elp&i8ului, bara de butoane permit<nd acce$ul rapid la principalele comen/i'%aleta de comen/i permite acce$ul rapid la cele pe$te *== de componente ale mediului ;elp&i' olorarea $e efectuia/ 9n aa mod 9nc<t oricare * :9rfuri :ecine $a fie colorate cu culori diferite 5
.5

;e$c&idem programei'

programul

impliment<nd

dublu cliO pe pictograma

Project1.exe
;up care pe de$Otop $e de$c&ide ferea$tra de $tart a programei'

%entru a ne familiari/a cu programa dat 9nt8un mod mai adec:at $i correct :om lua in con$idera+ie te$tarile i ob$er:a+iile facute pa ba/a ace$teea';e aceea in continuare $e propun urmatoarele e0emple care i :or demon$tra importan+a i eficaciteata aplica+iei effectuate5

.3

La op+iunea kInteoduceti numrul :<rfurilor7 $e da un numar oarecare ;e e0emplu 0TK, dupa care efectum cliO pe butonul kJF7 66 apre urmatoarea ferea"tra66

La op+iunea kIntroduce+i matricea de Inciden+a7 putem actua in urmatorul

mod5

.C

1'EAcce$am butonul k,enerate7 dupa care matricea de inciden+ :a fi calculat in mod automat' *E !e calculea/ matricea de inciden+ $i $e introduce manual'

!e lan$ea/ butonul kne0t7 66 apre urmatoarea ferea"tra66

.B

Aici $e ob$er:a de$tul de clar ca &ipergraful e$te de$enat automat de programa i c la fel :<rfurile $unt enumerate 9n mod automat' ;e a$emenea apar trei butoane noi5
1E

HABainI

J care ne readuce la po/i+ia ini+ial'

*E

HCa5c)5ateIJcolorea/ :<rfurile &ipergrafului conform culori

condi+iei pu$e la 9nceput i calculea/ numarul de utili/ate'

.E

HE8itI

Jefectuea/ ieirea din program' ;up cum bine ob$er:m :<rfurile :ecine GTU01,05,03V8$unt colorate cu culori diferite'Iar numarul ma0imal de culori utili/ate e$te T .'

.K

Vom precuta ca/ul c<nd 0T1*'Totul $e produce in mod analogic ca i la primul e0emplu dar dupa cum e i normal dac $&imbam :alorile lui 0 re$pecti: i &ipergaful e$te altul5 nnnnnnn

La op+iunea kInteoduceti numrul :<rfurilor7 $e introduce un

numar oarecare de e0emplu5 8J 7&# dupa care efectum cli5 pe butonul HOKI

66 apre urmatoarea ferea"tra66

1=

La op+iunea kIntroduce+i matricea de Inciden+a7 putem actua in urmatorul 1'EAcce$am butonul k,enerate7 dupa care matricea de inciden+ :a fi calculat in mod automat' *E !e calculea/ matricea de inciden+ $i $e introduce manual'

mod5

!e lan$ea/ butonul kne0t7 66 apre urmatoarea ferea"tra66

11

Aici $e ob$er:a de$tul de clar ca &ipergraful e$te de$enat automat de programa i c la fel :<rfurile $unt enumerate 9n mod automat' ;e a$emenea apar trei butoane noi5 7AHABainI J care ne readuce la po/i+ia ini+ial'

1*

&AHCa5c)5ateIJcolorea/ :<rfurile &ipergrafului conform condi+iei pu$e la 9nceput i calculea/ numarul de culori utili/ate' 9A HE8itI Jefectuea/ ieirea din program'

;up cum bine ob$er:m :<rfurile :ecine GTU01,0C,0KV8$unt colorate cu culori diferite'Iar numarul ma0imal de culori utili/ate e$te T 3'

Vom precuta ca/ul c<nd

0T1*'Totul $e produce in mod

analogic ca i la primul e0emplu dar dupa cum e i normal dac $&imbam :alorile lui 0 re$pecti: i &ipergaful e$te altul5 nnnnnnn

La op+iunea kInteoduceti numrul :<rfurilor7 $e introduce un

numar oarecare de e0emplu5 8J &'# dupa care efectum cli5 pe butonul HOKI

1.

66 apre urmatoarea ferea"tra66

La op+iunea kIntroduce+i matricea de Inciden+a7 putem actua in urmatorul 1'EAcce$am butonul k,enerate7 dupa care matricea de inciden+ :a fi calculat in mod automat'

mod5

11

*E !e calculea/ matricea de inciden+ $i $e introduce manual'

!e lan$ea/ butonul kne0t7 66 apre urmatoarea ferea"tra66

15

Aici $e ob$er:a de$tul de clar ca &ipergraful e$te de$enat automat de programa i c la fel :<rfurile $unt enumerate 9n mod automat' ;e a$emenea apar trei butoane noi5 7AHABainI J care ne readuce la po/i+ia ini+ial'

13

&AHCa5c)5ateIJcolorea/ :<rfurile &ipergrafului conform condi+iei pu$e la 9nceput i calculea/ numarul de culori utili/ate' 9A HE8itI Jefectuea/ ieirea din program'

;up cum bine ob$er:m :<rfurile :ecine GTU0*,05,01*V8$unt colorate cu culori diferite'Iar numarul ma0imal de culori utili/ate e$te T C'
1C

CONCLU3IE

In general, pentru $ituatiile care nece$ita la re/ol:are un oarecare efort mintal D$i un ca/ tipic e$te cel al celor din economieE, $e cauta, in primul rand, o metoda de repre/entare a lor care $a permita receptarea intregii probleme dintr8o pri:ire Dpe cat po$ibilE $i prin care $a $e e:identie/e cat mai clar toate a$pectele ace$teia' In ace$t $cop $e folo$e$c imagini grafice gen diagrame, $c&ite, grafice etc' J repre/entare dintre cele mai utili/ate e$te cea prin Braf)ri' Ace$tea $unt utili/ate in $pecial pentru :i/uali/area $i$temelor $i $ituatiilor comple0e' In general, :om repre/enta componentele ace$tora prin puncte in plan iar relatiile Dlegaturile, dependentele, influentele etcE dintre componente prin arce de curba cu e0tremitatile in punctele core$pun/atoare' Intre doua puncte pot e0i$ta unul $au mai multe $egmente Din functie de cate relatii dintre ace$tea, care ne intere$ea/a, e0i$taE iar $egmentelor li $e pot a$ocia $au nu orientari Ddupa cum $e influentea/a cele doua componente intre eleE, numere care $a e0prime inten$itatea relatiilor dintre componente etc' ($te e:ident, totu$i, ca acea$ta metoda are limite, atat din punct de :edere uman Dprea multe puncte $i $egmente :or face de$enul atat de complicat incat $e :a pierde c&iar $copul pentru care a fo$t creat \ claritatea $i $implitatea repre/entarii, acea$ta de:enind neinteligibilaE cat $i din punct de :edere al te&nicii de calcul Dun calculator nu poate "pri:i" un de$en ca un omE'

1B

"I"LIO1RA.IA H1I Berge ', #-pergrap&$ combmaiorie$ of finite $et$, Fortfa #olland, 1KB1 H*I Berge ',T&eorie de$ grap&e$ et $e$ application, *CC, ;"AJ;, %ari$, 1K5B' H.I Bolt-an$Oi V', #omotopic t&eor- of continuou$ image$ and :e$tor field$, DTrudmatematic&e$Oogo in$tituta7V A!tecRo:7 AA !!!?, GLV2IE, Mo$coM,1KK5' H1I Bolt-an$Oi V' Martini ?, !oitan %'!', (0cnr$ion$ into ,eometr-' !pringer, 1KKC, pp' *811B H5I @rit$e& ?', @rit$cl& ,',%e$&cOe ?'6 T&e four8color t&eorem, !prinder, 1KKB' H3I #ilton %'L, L-lie !'p #oniolog- T&eor- DAn introduction to Algebraic topoiog-E, ambridge, 1K3=' HCI Lo:a$/ L', Jn c&romatic number of finite $et$8$-$tem, Acad' !ci, #ung' 1K5 18* D1K3BE, '5K83C' HBI Martini #or$t,!oltaon %etru, About f&e nemologie$ of multi8ar- relation$, m anu $crip t HKI Melnico: J', T-$&Oe:idi ?', hemelic&e: V', !ar:ano: V', Lecture$ on grap& t&eor-, Man&eirn, BT8Li$$8Veli, 1KK1' H1=I %outreag&in A!', Ba$i$ of ombinatorie Topolog-, Mo$coM, 1KC3 Dru$$ianE H11I ?ingel ,er&ard, Map olor T&eorem, !pringer8Verl$g', Berlin8#eidelberg8AeM8horO,1KC1 H1*I Teleman !'' (lemente de topologie i :ariet+i diferen+tiale,Bucure$ti 1K31' H1.I Tome$cu I, D!ur le probleme du coloriage de$ grap&e$ generali$e$' '?' Acad' !ci'%ari$E, *3C5 3D1K3BE, *5=8*.*' H11I Volo$&in V'L, Jn t&e upper c&romatic numder of an- &-pergrap&' Au$tralian Pournal of 1KC1 H13I A' B' Fempe' Jn t&e geograp&ical problem of four colour$' Amer' P' Mat&'*, 1BCK, p' 1K.8*==' H1CI ,' ?ingel' @Z"arbung$probleme auf @lZ"ac&en und ,rap&en' V(B ;eut$c&er Verlag der Li$$en$c&aften, 1K5K'
1K

ombinatoriao

ombinaiori'e$, 11D1KK5E, pp' *5815'

H15I S-Oo: A'A',!ucce$$e$ in mat&ematic$, :oi' GG; , edition 3 D1B=E, Mo$coM

H1BI J' Jre' T&e @our8 olor %roblem' Academic %re$$' 1K3C' H1KI A' L' Bigg$, (' F' Llo-d, and ?' P' Lil$on' ,rap& T&eor- 1C.381K.3' larendon %re$$, 1KC3' H*=I T' L' !aat- and %' ' Fainen' T&e @our8 olor %roblem' Mc,raM8#ill, 1KCC' ;o:er, 1KB3' H*1I %' ' Fainen' I$ t&e four t&eorem truej ombinatoric$ III, 1KK., Z A' B' H**I ;' Barnette' Map oloring, %ol-&edra, and t&e @our8 olor %roblem' ;olciani Mat&ematical (0po$ition Ao' B' Mat&imatic$ A$$ociation of America, 1KB.' H*.I M' Aigner' ,rap&ent&eorie' (ine (ntMicOlung au$ dem 18@arben %roblem' B' ,' Teubner Verlag$ge$ell$c&aft, 1KB1' (ngli$& tran$lation,B ! A$$ociated, 1KBC' H*1I ,' A' ;irac' %erc- Po&n #eaMood' P' London Mat&' !oc' .B, 1K3., p' *3.8*CC' H*5I ?' Loodal, and ?' P' Lil$on' T&e Apple8#aOen proof of t&e four8color T&eorem' In5 L' L' BeineOe and ?' P' Lil$on, editor$' !elected Topic$ in ,rap& T&eor-, Academic %re$$, 1KCB, p' B.81=1' H*3I F' Appel and L' #aOen' (:er- planar map i$ four colorable' %art I5 ;i$c&arding' Illinoi$ P' Mat&' *1, 1KCC, p' 1K181K=' H*CI #' L&itne-' T&e coloring of grap&$' Ann' of Mat&' .., 1K.*, p' 3BB8 C1B' H*BI F' Appel, L' #aOen and P' Foc&' (:er- planar map i$ four colorable H*KI Fempe' Jn t&e geograp&ical problem of four colour$' Amer' P' Mat&' *, 1BCK, p' 1K.8*==' H.=I A' Aiculi+a'Te/a de ;octor k!tructura unor cla$e de &ipergrafe mi0te7 H.1I MMM'MiOipedia'com H.*I MMM'a$ecib'a$e'ro H..I MMM'ni$epreda'Mordpre$$'comRcategor-Rteoria8grafurilor H.1IMMM'ga/etamatematica'net

5=

ANE4A 7 unit "nit1) interface u$e$ LindoM$, Me$$age$, !-$"til$, Variant$, la$$e$, ,rap&ic$, ontrol$, @orm$, ;ialog$, !td trl$, (0t trl$, olor,rd, ,rid$) t-pe TMatri0 T arra-H1''1==I of Integer) TMa$$i: T arra-H1''1==, 1''1==I of Integer) T@orm1 T cla$$DT@ormE %anel15 T%anel) Label15 TLabel) Button15 TButton) Button*5 TButton) !tring,rid15 T!tring,rid) %anel*5 T%anel) Label*5 TLabel) (dit15 T(dit) %anel.5 T%anel) Button.5 TButton) Button15 TButton) Button55 TButton) Button35 TButton) Label.5 TLabel)

51

procedure ?eBuild) ANE4A & procedure (dit1 &angeD!ender5 TJb4ectE) procedure !tring,rid1!et(ditTe0tD!ender5 TJb4ect) A ol, A?oM5 Integer) con$t Value5 !tringE) procedure Button. licOD!ender5 TJb4ectE) procedure Button* licOD!ender5 TJb4ectE) procedure ;raM) procedure Button1 licOD!ender5 TJb4ectE) procedure Button5 licOD!ender5 TJb4ectE) procedure Button1 licOD!ender5 TJb4ectE) procedure Button3 licOD!ender5 TJb4ectE) procedure alculate) procedure ?e;raMDa5 TMatri0)O5 integerE) procedure @orm licOD!ender5 TJb4ectE) procedure G;elD/5 integerE) pri:ate U %ri:ate declaration$ V public U %ublic declaration$ V end) :ar @orm15 T@orm1) n, Aum, t5B-te) m5 b-teT =) ,, Jne, Foord5 TMa$$i:) function GInd5 integer) function ,et lDi5 b-teE5 T olor)

5*

implementation ANE4A 9 Uq? n'dfmV procedure T@orm1'?eBuild) :ar i, 45integer) begin !tring,rid1' ol ount5TAumQ1) !tring,rid1'?oM ount5TAumQ1) @or i5T1 to Aum do @or 45T1 to Aum do begin if iT4 t&en !tring,rid1' ell$Hi,4I5TIntTo!trD=E) !tring,rid1' ell$H=,4I5TmGmQIntTo!trD4E) !tring,rid1' ell$H4,=I5TmGmQIntTo!trD4E) end) end) procedure T@orm1'(dit1 &angeD!ender5 TJb4ectE) begin Button.'(nabled5TTrue end) procedure T@orm1'!tring,rid1!et(ditTe0tD!ender5 TJb4ect) A ol, A?oM5 Integer) con$t Value5 !tringE) :ar $5 !tring) begin $5T!tring,rid1' ell$HA ol,A?oMI)
5.

if !trToIntD$E NY 1 t&en ANE4A; if !trToIntD$E NY = t&en !tring,rid1' ell$HA ol,A?oMI5Tm=m) !tring,rid1' ell$HA?oM,A olI5T$ end) procedure T@orm1'Button. licOD!ender5 TJb4ectE) begin Aum5T!trToIntD(dit1'Te0tE) n5T Aum) ?eBuild) Button1'(nabled5TTrue) Button*'(nabled5TTrue) !tring,rid1'Vi$ible5TTrue) Label1'(nabled5TTrue) (dit1'(nabled5T@al$e end) procedure T@orm1'Button* licOD!ender5 TJb4ectE) :ar i,45integer) begin Label.'Vi$ible5T @al$e) @or i5T1 to Aum do @or 45T1 to Aum do begin ,Hi,4I5T !trToIntD!tring,rid1' ell$Hi,4IE) JneHi, 4I5T !trToIntD!tring,rid1' ell$Hi,4IE) end)
51

;raM) ANE4A ? end) function GInd5integer) :ar i,45 integer) 05TMatri0) begin for i5T1 to n do begin 0HiI5T=) for 45T1 to n do 0HiI5T0HiIQ,Hi,4I) end) 45T0H1I) re$ult5T1) for i5T* to n do if 0HiIN4 t&en begin 45T0HiI) GInd5Ti) end end) %rocedure T@orm1';raM) :ar 0,-,r,i,45 integer) begin %anel1'Vi$ible5T@al$e) Button1'Vi$ible5TTrue) Button5'Vi$ible5TTrue)
55

Button3'Vi$ible5TTrue) ANE4A C @orm1'Lidt&5T35=) 05T?oundD@orm1'Lidt&R*E) -5T?oundD@orm1'#eig&tR*E) r5T?oundD0R*E) an:a$'%en' olor5TclBlue) for i5T1 to Aum do begin an:a$'Mo:eToD0,-E) FoordHi,1I5T0Q?oundDrnco$Din*n%iRAumEE) FoordHi,*I5T-Q?oundDrn$inDin*n%iRAumEE) an:a$'Bru$&' olor5TclBlue) an:a$'Mo:eToDFoordHi,1I,FoordHi,*IE) an:a$'(llip$eDFoordHi,1IQ5,FoordHi,*IQ5,FoordHi,1I85,FoordHi,*I85E) an:a$'Bru$&' olor5TclBtn@ace) an:a$'Te0tJutDFoordHi,1IQ1=,FoordHi,*IQ1=,mGmQIntTo!trDiEE) end) @or i5T1 to Aum do @or 45TiQ1 to Aum do if JneHi,4INY= t&en begin an:a$'Mo:eToDFoordHi,1I,FoordHi,*IE) an:a$'LineToDFoordH4,1I,FoordH4,*IE) end) end) procedure T@orm1'Button1 licOD!ender5 TJb4ectE) :ar i,45integer ) $5!tring)
53

begin ANE4A L @or i5T1 to Aum do @or 45TiQ1 to Aum do begin !tring,rid1' ell$Hi,4I5TIntTo!trD?oundD?andomEE) $5T!tring,rid1' ell$Hi,4I) !tring,rid1' ell$H4,iI5T$ end) end) procedure T@orm1'Button5 licOD!ender5 TJb4ectE) begin @orm1' lo$e end) procedure T@orm1'Button1 licOD!ender5 TJb4ectE) :ar i,45b-te) begin m5T=) @orm1'Lidt&5T%anel1'Lidt&) %anel1'Vi$ible5TTrue) Button1'Vi$ible5T@al$e) Button5'Vi$ible5T@al$e) Button3'Vi$ible5T@al$e) @orm1'?efre$&) (dit1'(nabled5TTrue) (dit1'Te0t5Tmm) for i5T1 to Aum do
5C

for 45T1 to Aum do ANE4A ( !tring,rid1' ell$Hi,4I5Tmm) Button.'(nabled5T@al$e) Button*'(nabled5T@al$e) Button1'(nabled5T@al$e) !tring,rid1'Vi$ible5T@al$e) Label1'(nabled5T@al$e) end) procedure T@orm1'Button3 licOD!ender5 TJb4ectE) begin m5T=) Label.'Vi$ible5T @al$e) alculate) Label.'Vi$ible5T True) end) %rocedure T@orm1' alculate) :ar i,4,O,l,r,f,count5integer) a5TMatri0) begin for i5T1 to n do for 45T1 to n do ,Hi, 4I5T JneHi,4I) count5T=) t5Tn) M&ile tNY= do begin
5B

i5T GInd) O5T1) ANE4A F aHOI5Ti) @or 45T1 to n do if gHi,4IT= t&en if iNY4 t&en begin f5T1) if OY1 t&en begin for l5T* to O do begin r5TaHlI) if gHr,4IT= t&en f5Tfn1 el$e begin f5Tfn=) BreaO) end) end end) if fT1 t&en begin O5TOQ1) aHOI5T4 end end) ?e;raMDa,OE) count5TcountQ1) for 45T1 to O do G;elDaH4IE) end) Label.' aption5TmAumarul de culori utili/ate5 mQIntTo!trDcountE)
5K

end) ANE4A 7' %rocedure T@orm1'?e;raMDa5TMatri0)O5integerE) :ar i,45 integer) begin m5TmQ1) an:a$'Bru$&' olor5T ,et lDmE) for 45T1 to O do begin i5TaH4I) an:a$'Mo:eToDFoordHi,1I,FoordHi,*IE) an:a$'(llip$eDFoordHi,1IQ5,FoordHi,*IQ5,FoordHi,1I85,FoordHi,*I85E) end) end) %rocedure T@orm1'G;elD/5 integerE) :ar i, 4, O, l5 integer) Temp5 TMa$$i:) begin UO5T=) if /NY n t&en begin for i5T1 to n81 do begin if iT / t&en O5T OQ1) l5T=) for 45T1 to n81 do begin if 4T / t&en l5T lQ1) TempHi, 4I5T ,HiQO, 4QlI)
3=

end) ANE4A 77 end) end) n5Tn81) for i5T1 to n do for 45T1 to n do ,Hi, 4I5TTempHi, 4I) V for i5T1 to n do begin ,Hi, /I5T1) ,H/, iI5T1) end) t5Tt81) end) function ,et lDi5 b-teE5 T olor) begin ca$e i of 1 5 ?e$ult5T cl@uc&$ia) * 5 ?e$ult5T clAfua) . 5 ?e$ult5T clhelloM) 1 5 ?e$ult5T clLime) 5 5 ?e$ult5T cl?ed) 3 5 ?e$ult5T cl!O-Blue) C 5 ?e$ult5T cl,reen) B 5 ?e$ult5T clBlacO) K 5 ?e$ult5T clL&ite) 1= 5 ?e$ult5T clMaroon)
31

el$e ?e$ult5T ?andomDqC@@@@@@@E) ANE4A 7& end) end) procedure T@orm1'@orm licOD!ender5 TJb4ectE) begin m5T=) @orm1'Lidt&5T%anel1'Lidt&) %anel1'Vi$ible5TTrue) Button1'Vi$ible5T@al$e) Button5'Vi$ible5T@al$e) Button3'Vi$ible5T@al$e) @orm1'?efre$&) end) end'

3*