Nga ifintu ifipya ifibomba, imipangile ya pepala lya ma graph ikwata ukulonganika kwa mu kati ukwa fyakupangapanga ifyakupangapanga ifya nomba line ne mibele ya fintu ifya cifyalilwa. Ukubomfya graph nga ifipe fya iko ifyacindama, graph yapilibulwa ukupitila mu nshila shakubomfya bwino bwino mu nshila iyayanguka, iyayanguka, kabili iyakulisha(11)} iya fipe. Ici cipe cisunga imibele ya graph lintu na kabili cilenga ukubomfya ukupya ukwa mibombele. Ukupanga kwa mapepala ya cifyalilwa takubika fye amano ku kufikilisha ukukabila kwa mibombele lelo na kabili kulaesha ukulinganisha ubuteko no kucingililwa kwa cifulo, ukubomba bwino bwino, ukulanga ukutontonkanya kwapya mu sayansi ya fipe.
Ukumwentula ukwayanguka na Pamulupi(0}}Ukukoselesha Ukupanga kwa Kubombela pamo ukwa maka
Icilangililo cakupanga icakubalilapo pa numa ya pepala lya ma graph ni pakuti bafikilishe ukusankanya kwapwililika ukwa lubuuto na maka ayakulisha. Nangu ca kutila amafilimu ya cifyalilwa aya cimuti nelyo aya pulasitiki yalapeela ubusuma bumo mu kucefyako, ilingi line yaba na maka mu maka, ukutwala umulilo, nelyo ukutungulula kwa maka. Ipepala lyakukopa, ukupitila mu kusankanya no kulinganisha ifipe fya ma garaliti wa nano, fyalikwata amaka ayasuma aya maka aya maka no kukaana kwa minsoshi nangu fye pa fipimo ifinono nga nshi (mucine cine fye icalenga ikumi ica mamilimita). Uku kupanga kulasuminisha amapepala ya graph ukubweseshapo ifipe fya cifyalilwa mu muulu, ukuwamya ifibombelo fya pa kompyuta, na fimbi, lintu ficefyako sana ubukata bonse, ukukumana na maka ya kupanga ifintu ifya nomba line no kubomfya kwa maka ukwacepa.
Ukuwamya kwa misango yalekanalekana iya Kubomfya Amaka na Maka ya Maka
Icimbi icakupanga ica pepala lya ma graph ni ukubikwa pamo ukwa mibombele isuma iya kukaba. Icilangililo ca cifyalilwa cikwata amaka ayacilapo ukutenta no kucincimusha kwa maka, kabili ukupitila mu kupanga bwino bwino, ipepala lya graph kuti lyabomfya ifi fintu mu nshila iyakonkwa. Pa nshita ya kupanga, ba injiniya balungike imipangile ya mabuula ya graph, ubufuuke, no kundapa kwa pa muulu pa kuti balenge inshila sha kutentamo ifya kutenta na magesi, icalengele ukuti ifipe fibe bwino, ifipe fya ma laitis, ne fya kupangapanga ifya kupangapanga. Uku kusanshamo kwa mulimo takukulisha fye umutengo wa fipe lelo na kabili kulapeela ubwasuko bwapya ubwa kupwisha amafya ya kuputula kwa mucinshi aya fibombelo fya pa muulu(3}} amaka.
Icine Cine Ica Bucibusa kabili Ifya Kupangapanga Ifya Kupanga
Pa mulandu wa mibele ya nomba iya fya sayansi iya katapa-katapa, imipangile ya pepala lya magramu na kabili ilabikamo amano ya cifulo ne mimwene ya muyayaya. Nga cakubomfya ica cifyalilwa, ukubomfya ama graph no kupanga ifintu fyalicilapo ukuwama ukucila ifya fipe fya cifyalilwa nelyo amapulasitiki. Nacimbi, ukubomfya amapepala ya graph no mweo wa nshita itali na kabili ukucefyako ukuonaula kwa fipe no kukuma kwa mu ncende. Mukupanga, ba injiniya balebika amano ku kucefyako ukubomfya kwa maka no kuonaula kwa kemikali mu nshita ya kupanga no kufwailisha ukubomfya kwa maka ukwa maka ayabwekeshiwapo (pamo nga amaka ya kasuba na mafuta) ku kutwala pa ntanshi ifya kubomfya ifya sayansi ku lubali ulusuma.
Amapepala aya Kubomfya no Kupanga Ifya Kupangapanga
Amasambililo ya mipangilwe ya pepala nayo yalangishiwa mu kwangufyanya kwa iko ukwakulisha no kukwata amaka ya kupanga. Ukupitila mu kulungika inshila sha kupangamo, amapepala ya graph kuti yapangwa no bukulu bwapusanapusana, ubufuuke, ne mibele ya pa muulu iyalinga ukubomfya imisango yalekanalekana. Icakumwenako, mufibombelo fyaku kompyuta ifyayanguka, ifyakupangapanga ifya {2 20}filepembela amapepala ya graph kuti yabomfiwa nge ciputulwa ca kuputulamo umulilo mwi samba lya fikope ifyakosa. Mu cipimo ca pa muulu{4}} ica kupangapo, amapepala ya graph kuti yabikwa mu fibumba fya fipe fya magalasi nga ifipe fya kucingililamo umulilo, ukuwamya imibombele ya maka ilyo balesunga ubusuma. Iyi nshila iya kupanga iyalinga ilasuminisha ipepala lya ma graph ukubomfiwa mu fyakupangapanga ifingi no kufikilisha ifyakufwaya ifya misango yalekanalekana.
Icilangililo ca pepala lya graph cilangilila co{0} ukwaluka kwa teknoloji ne fibumbwa. Tacisuntinkanya fye imipaka ya mibombele iya fipe fya cifyalilwa lelo na kabili cipeela amasuko ayasuma kabili ayasuma ku fya makwebo ifya muno nshiku ukupitila mu nshila sha kupangapanga pamo nga ukubomfya ifipe ifyayanguka, ukulonganika kwa milimo, ukuwamya kwa cifulo, no kupanga ifintu ukwalinga. Pa mulandu wa kuti sayanshi ya fya sayansi iyatwalililako, ukupanga kwa pepala lya magramuti kukatwalilila ukukula, ukutungulula ukumoneka kwa mibombele ya kulenga ubusanso no kuba ubulalo bwacindama pakati ka sayansi ya kubalilapo ne mibombele ya fya makwebo.
