Yuav Ua Li Cas Thiaj Ua Tau Lub Graph

Cov txheej txheem:

Yuav Ua Li Cas Thiaj Ua Tau Lub Graph
Yuav Ua Li Cas Thiaj Ua Tau Lub Graph

Video: Yuav Ua Li Cas Thiaj Ua Tau Lub Graph

Video: Yuav Ua Li Cas Thiaj Ua Tau Lub Graph
Video: Ua Ntej Yuav Tau 1 Subscribe Yuav Ua Li Cas? |VajYaj Graphic 2024, Hlis ntuj nqeg
Anonim

Lub teeb muaj cov duab thiab cov npoo. Cov vias txuas nrog los ntawm cov npoo raws li qee yam khoom ntiag tug - cov xwm txheej tshwm sim, uas txhais cov teeb tsa npoo. Hauv qhov no, loops thiab cais cov zaws tuaj yeem tsim.

Daim duab yuav siv tau los sau cov kev xav ua kom zoo ntawm daim duab qhia chaw
Daim duab yuav siv tau los sau cov kev xav ua kom zoo ntawm daim duab qhia chaw

Cov Lus Qhia

Kauj ruam 1

Cia cov xwm txheej ntawm lub teeb raug muab thiab cov kev sib raug zoo uas nws muaj peev xwm los kos ib qho ntug ntawm ib kab lus mus rau lwm qhov tau muab. Ua piv txwv, cov teeb tsa ua ntej {1, 2, 3, 4, 5, 6, 7, 8}, ob txoj kab x thiab y nyob hauv tus piv x + y <8.

Kauj ruam 2

Tsim kom muaj qhov ntsuas cov kab ke sib txig. Txhawm rau ua qhov no, tsim ib lub rooj square, tus naj npawb ntawm kab thiab kem hauv rooj nrog cov naj npawb ntawm cov kab ntsug. Tom qab ntawd muab tso rau 1 ntawm qhov kev tshuam ntawm i-th kab thiab j-th yog tias qhov seem kuv thiab j txaus siab rau cov sib piv tau muab. Tso 0 ntawm qhov kev sib tshuam ntawm kab i-th thiab j-th yog tias qhov sib piv rau cov ntsiab tsis sib thooj.

Hauv peb qhov piv txwv, thawj kab yog sau raws li hauv qab no:

1 + 1 <8, yog li muaj 1 ntawm qhov kev tshuam ntawm 1 kab thiab 1 thim

1 + 2 <8, dua 1

1 + 3 <8, dua 1

1 + 7 <8, tsis muaj qhov tsis sib xws, yog li ntawm no lub rooj yuav yog 0

1 + 8 <8, dua 0

Yuav ua li cas thiaj ua tau lub graph
Yuav ua li cas thiaj ua tau lub graph

Kauj ruam 3

Txhawm rau paub cov naj npawb ntawm cov npoo, suav cov naj npawb ntawm cov hauv cov ntu sib txuas uas tsis tas theej cov npoo.

Hauv qhov ua piv txwv, muaj qhov sib npaug ntawm qhov sib npaug tau txais, yog li peb suav ua ntej thawj cov saum toj ntawm kab pheeb ces kaum ntawm qhov sib npaug (cim hauv xiav), thiab tom qab ntawd sawv daws yuav nyob ntawm kab pheeb ces kaum loj (khij hauv liab). Tag nrho cov naj npawb ntawm 12 tus tav.

Yuav ua li cas thiaj ua tau lub graph
Yuav ua li cas thiaj ua tau lub graph

Kauj ruam 4

Txheeb xyuas qhov teeb meem (teeb meem). Txhawm rau ua qhov no, kos ib lub rooj, tus naj npawb ntawm cov kab hauv nws yog sib npaug nrog cov naj npawb ntawm cov kis nyob hauv daim duab, thiab cov naj npawb ntawm txhua yog sib npaug nrog cov naj npawb ntawm cov npoo. Tso cov chav nyob rau ntawm cov kab uas yuav txuas los ntawm ib tug ntug. Cov npoo uas ua los ntawm cov kab ke mus rau nws yog hu ua loops thiab txuas ntxiv rau qhov kawg ntawm qhov sib npaug. Hauv cov kem sib txuas nrog cov loops, tsuas muaj ib chav tsev, hauv qhov sib piv rau tus so ntawm sawv npoo.

Yuav ua li cas thiaj ua tau lub graph
Yuav ua li cas thiaj ua tau lub graph

Kauj ruam 5

Tam sim no teeb teeb. Tso cov kab ntsug ntawm daim ntawv rau txhua txoj kev thiab txuas lawv nrog cov npoo siv cov rooj siv. Cov ntsia hlau uas tsis txuas nrog los ntawm cov npoo yog hu ua cais.

Pom zoo: