{"id":7678,"date":"2021-11-20T14:17:12","date_gmt":"2021-11-20T07:17:12","guid":{"rendered":"https:\/\/www.vietlearn.org\/post\/?p=7678"},"modified":"2021-11-20T17:13:30","modified_gmt":"2021-11-20T10:13:30","slug":"the-nao-la-bai-toan-ve-lien-mot-net","status":"publish","type":"post","link":"https:\/\/www.vietlearn.org\/kien-thuc\/the-nao-la-bai-toan-ve-lien-mot-net\/","title":{"rendered":"Th\u1ebf n\u00e0o l\u00e0 b\u00e0i to\u00e1n v\u1ebd li\u1ec1n m\u1ed9t n\u00e9t?"},"content":{"rendered":"\n<p>N\u1ebfu c\u00f3 m\u1ed9t m\u00ea cung nh\u01b0 \u1edf h\u00ecnh v\u1ebd, A\u01a11 l\u00e0 \u0111i\u1ec3m v\u00e0o, c\u00f2n b\u00ean trong l\u00e0 \u0111\u01b0\u1eddng \u0111\u00f3ng k\u00edn. B\u1ea1n x\u00e9t xem c\u00f3 th\u1ec3 xu\u1ea5t ph\u00e1t t\u1eeb \u0111i\u1ec3m A1 kh\u00f4ng \u0111i l\u1eb7p l\u1ea1i v\u00e0 \u0111i \u0111\u1ebfn l\u1ed1i ra? \u0110\u00f3 l\u00e0 tr\u00f2 ch\u01a1i to\u00e1n h\u1ecdc c\u1ed5: b\u00e0i to\u00e1n \u201cv\u1ebd li\u1ec1n m\u1ed9t n\u00e9t\u201d, t\u1ee9c l\u00e0 t\u1eeb m\u1ed9t \u0111i\u1ec3m theo c\u00e1c l\u1ed1i tr\u00ean h\u00ecnh v\u1ebd, v\u1ebd li\u1ec1n m\u1ed9t n\u00e9t, kh\u00f4ng c\u00f3 s\u1ef1 l\u1eb7p \u0111i l\u1eb7p l\u1ea1i, m\u00e0 ra \u0111\u1ebfn \u0111i\u1ec3m cu\u1ed1i.<\/p>\n\n\n\n<p>Th\u1ebf v\u1edbi lo\u1ea1i \u0111\u1ed3 h\u00ecnh nh\u01b0 th\u1ebf n\u00e0o th\u00ec v\u1ebd li\u1ec1n \u0111\u01b0\u1ee3c m\u1ed9t n\u00e9t? Li\u1ec7u c\u00f3 c\u00e1c quy lu\u1eadt g\u00ec v\u1ec1 c\u00e1c \u0111\u1ed3 h\u00ecnh n\u00e0y kh\u00f4ng? D\u01b0\u1edbi \u0111\u00e2y ta x\u00e9t m\u1ed9t h\u00ecnh (nh\u01b0 h\u00ecnh 1). Ta c\u00f3 th\u1ec3 d\u00f9ng b\u00fat n\u1ed1i li\u1ec1n hai \u0111i\u1ec3m b\u1ea5t k\u00ec tr\u00ean h\u00ecnh v\u1ebd, c\u00e1c h\u00ecnh v\u1ebd nh\u01b0 v\u1eady l\u00e0 c\u00e1c h\u00ecnh \u201cli\u00ean th\u00f4ng\u201d. Ng\u01b0\u1eddi ta c\u00f3 th\u1ec3 chia c\u00e1c \u0111i\u1ec3m tr\u00ean h\u00ecnh v\u1ebd th\u00e0nh hai lo\u1ea1i: c\u00f3 nh\u1eefng \u0111i\u1ec3m n\u1ed1i v\u1edbi m\u1ed9t s\u1ed1 l\u1ebb c\u00e1c \u0111\u01b0\u1eddng th\u1eb3ng (nh\u01b0 c\u00e1c \u0111i\u1ec3m A v\u00e0 B); c\u00f3 nh\u1eefng \u0111i\u1ec3m n\u1ed1i v\u1edbi s\u1ed1 ch\u1eb5n c\u00e1c \u0111\u01b0\u1eddng th\u1eb3ng l\u00e0 c\u00e1c \u0111i\u1ec3m ch\u1eb5n (nh\u01b0 v\u1edbi c\u00e1c \u0111i\u1ec3m C, D, E, F, G, H). Tuy c\u00f3 nhi\u1ec1u lo\u1ea1i h\u00ecnh v\u1ebd nh\u01b0ng \u0111\u1ec3 c\u00f3 th\u1ec3 v\u1ebd li\u1ec1n th\u00e0nh m\u1ed9t n\u00e9t ch\u1ec9 c\u00f3 hai lo\u1ea1i:<\/p>\n\n\n\n<p>Tr\u00ean h\u00ecnh v\u1ebd ch\u1ec9 c\u00f3 c\u00e1c \u0111i\u1ec3m ch\u1eb5n, v\u1edbi c\u00e1c h\u00ecnh lo\u1ea1i n\u00e0y ta c\u00f3 th\u1ec3 n\u1ed1i li\u1ec1n hai \u0111i\u1ec3m b\u1ea5t k\u00ec tr\u00ean h\u00ecnh v\u1ebd b\u1eb1ng m\u1ed9t n\u00e9t li\u1ec1n.<\/p>\n\n\n\n<p>Tr\u00ean h\u00ecnh v\u1ebd ch\u1ec9 c\u00f3 hai \u0111i\u1ec3m l\u1ebb, c\u00f3 th\u1ec3 d\u00f9ng b\u00fat n\u1ed1i hai \u0111i\u1ec3m l\u1ebb b\u1eb1ng m\u1ed9t n\u00e9t li\u1ec1n.<\/p>\n\n\n\n<p>Ta x\u00e9t h\u00ecnh v\u1ebd li\u00ean th\u00f4ng kh\u00f4ng h\u1ec1 c\u00f3 c\u00e1c \u0111i\u1ec3m v\u1ebd nh\u01b0 \u1edf h\u00ecnh 2. Ta th\u1ea5y c\u00f3 th\u1ec3 n\u1ed1i hai \u0111i\u1ec3m b\u1ea5t k\u00ec c\u1ee7a h\u00ecnh b\u1eb1ng m\u1ed9t n\u00e9t li\u1ec1n c\u00f3 th\u1ec3 quay v\u1ec1 \u0111i\u1ec3m ban \u0111\u1ea7u. V\u00ed d\u1ee5 nh\u01b0 xu\u1ea5t ph\u00e1t t\u1eeb A1 qua A2, A5, A6 cu\u1ed1i c\u00f9ng quay v\u1ec1 A1 (theo \u0111\u01b0\u1eddng n\u00e9t \u0111\u1ee9t tr\u00ean h\u00ecnh v\u1ebd). B\u00e2y gi\u1edd ta b\u1ecf b\u1edbt m\u1ed9t b\u1ed9 ph\u1eadn c\u1ee7a h\u00ecnh v\u1ebd v\u00e0 s\u1ebd thu \u0111\u01b0\u1ee3c h\u00ecnh v\u1ebd 3. H\u00ecnh 3 v\u1eabn l\u00e0 h\u00ecnh c\u00f3 \u0111i\u1ec3m ch\u1eb5n. V\u1edbi h\u00ecnh n\u00e0y ta c\u0169ng c\u00f3 th\u1ec3 xu\u1ea5t ph\u00e1t t\u1eeb m\u1ed9t \u0111i\u1ec3m b\u1ea5t k\u00ec, v\u00ed d\u1ee5 A6 ta v\u1ebd li\u1ec1n m\u1ed9t n\u00e9t l\u1ea1i quay v\u1ec1 A6 theo con \u0111\u01b0\u1eddng v\u00ed d\u1ee5 A6, A7, A3, A6.<\/p>\n\n\n\n<p>T\u1eeb h\u00ecnh v\u1ebd 2 ta c\u0169ng c\u00f3 th\u1ec3 c\u00f3 \u0111\u01b0\u1eddng kh\u00e9p k\u00edn r\u1ed9ng h\u01a1n v\u00ed d\u1ee5 theo con \u0111\u01b0\u1eddng: A2, A5, A6, A7, A3, A6, A1. B\u1eb1ng c\u00e1ch t\u01b0\u01a1ng t\u1ef1 ta c\u00f3 th\u1ec3 c\u00f3 \u0111\u01b0\u1ee3c con \u0111\u01b0\u1eddng kh\u00e9p k\u00edn t\u1eeb m\u1ed9t b\u1ed9 ph\u1eadn c\u1ee7a h\u00ecnh v\u1ebd th\u00e0nh h\u00ecnh v\u1ebd li\u1ec1n m\u1ed9t n\u00e9t.<\/p>\n\n\n\n<p>B\u00e2y gi\u1edd ta s\u1ebd b\u00e0n \u0111\u1ebfn lo\u1ea1i t\u00ecnh hu\u1ed1ng th\u1ee9 hai tr\u00ean h\u00ecnh 4 ta ch\u1ec9 c\u00f3 hai \u0111i\u1ec3m l\u1ebb; c\u00f2n l\u1ea1i th\u00ec to\u00e0n l\u00e0 ch\u1eb5n. Ta ch\u1ec9 c\u1ea7n v\u1ebd th\u00eam m\u1ed9t \u0111\u01b0\u1eddng ph\u1ee5 n\u1ed1i hai \u0111i\u1ec3m l\u1ebb l\u1eadp t\u1ee9c ch\u00fang bi\u1ebfn th\u00e0nh hai \u0111i\u1ec3m ch\u1eb5n v\u00e0 s\u1ebd tr\u1edf th\u00e0nh c\u00e1c \u0111i\u1ec3m li\u00ean th\u00f4ng nh\u01b0 \u1edf tr\u01b0\u1eddng h\u1ee3p 1. V\u00e0 c\u00f3 th\u1ec3 b\u1eb1ng m\u1ed9t n\u00e9t li\u1ec1n k\u1ec3 c\u1ea3 theo \u0111\u01b0\u1eddng n\u00e9t \u0111\u1ee9t: Nh\u01b0 theo con \u0111\u01b0\u1eddng A6, A4, A2, A1, A6, A5, A4, A3, A2, A6. Sau \u0111\u00f3 b\u1ecf n\u00e9t \u0111\u1ea7u ti\u00ean ta c\u00f3 con \u0111\u01b0\u1eddng A4, A2, A1, A6, A5, A4, A2, A6.<\/p>\n\n\n\n<p>\u0110\u1ebfn \u0111\u00e2y ch\u00fang ta c\u00f3 th\u1ec3 gi\u1ea3i quy\u1ebft v\u1ea5n \u0111\u1ec1 m\u00ea cung \u0111\u1eb7t ra t\u1eeb ban \u0111\u1ea7u. B\u1edfi v\u00ec c\u00e1c \u0111\u01b0\u1eddng tr\u00ean h\u00ecnh n\u00e0y \u0111\u1ec1u li\u00ean th\u00f4ng v\u00ec c\u00e1c \u0111i\u1ec3m giao nhau to\u00e0n l\u00e0 \u0111i\u1ec3m ch\u1eb5n, n\u00ean c\u00f3 \u0111\u01b0\u1eddng n\u1ed1i th\u00e0nh n\u00e9t li\u1ec1n m\u00e0 kh\u00f4ng c\u1ea7n c\u00f3 s\u1ef1 \u0111i l\u1eb7p khi xu\u1ea5t ph\u00e1t t\u1eeb m\u1ed9t \u0111i\u1ec3m \u0111i h\u1ebft to\u00e0n b\u1ed9 \u0111o\u1ea1n \u0111\u01b0\u1eddng v\u00e0 quay v\u1ec1 \u0111i\u1ec3m xu\u1ea5t ph\u00e1t. Trong \u0111\u00f3 c\u00f3 m\u1ed9t \u0111o\u1ea1n l\u1ecbch tr\u00ecnh c\u00f3 th\u1ec3 l\u00e0<\/p>\n\n\n\n<p>A1, B2, C1, C2, D2, D1, E1, E2, F1, F2, E3, E2, D2, D3, C3, C2, B2, B3, C3,<\/p>\n\n\n\n<p>C4, D4, D3, E3, E4, F3, F4, E5, E4, D4, D5, D6, E6, E5, D5, C5, C4, B4, B5, B6, C6, C5, B5, A4, A3, B4, B3, A2, A1.<\/p>\n\n\n\n<p>Th\u1ef1c ra c\u00f2n c\u00f3 th\u1ec3 c\u00f3 nhi\u1ec1u c\u00e1ch \u0111i kh\u00e1c. C\u00e1c b\u1ea1n h\u00e3y th\u1eed xem.<\/p>\n\n\n\n<p>T\u1eeb kho\u00e1: V\u1ea5n \u0111\u1ec1 v\u1ebd m\u1ed9t n\u00e9t; H\u00ecnh li\u00ean th\u00f4ng; \u0110i\u1ec3m l\u1ebb \u0111i\u1ec3m<\/p>\n\n\n\n<p><\/p>\n\n\n\n\n\n\n","protected":false},"excerpt":{"rendered":"<p>N\u1ebfu c\u00f3 m\u1ed9t m\u00ea cung nh\u01b0 \u1edf h\u00ecnh v\u1ebd, A\u01a11 l\u00e0 \u0111i\u1ec3m v\u00e0o, c\u00f2n b\u00ean trong l\u00e0 \u0111\u01b0\u1eddng \u0111\u00f3ng k\u00edn. B\u1ea1n x\u00e9t xem c\u00f3 th\u1ec3 xu\u1ea5t ph\u00e1t t\u1eeb \u0111i\u1ec3m A1 kh\u00f4ng \u0111i l\u1eb7p l\u1ea1i v\u00e0 \u0111i \u0111\u1ebfn l\u1ed1i ra? \u0110\u00f3 l\u00e0 tr\u00f2 ch\u01a1i to\u00e1n h\u1ecdc c\u1ed5: b\u00e0i to\u00e1n \u201cv\u1ebd li\u1ec1n m\u1ed9t n\u00e9t\u201d, t\u1ee9c l\u00e0 t\u1eeb [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_disable_autopaging":false},"categories":[15,9],"tags":[],"class_list":["post-7678","post","type-post","status-publish","format-standard","hentry","category-hoi-dap-khoa-hoc","category-toan-hoc"],"_links":{"self":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/posts\/7678","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/comments?post=7678"}],"version-history":[{"count":0,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/posts\/7678\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/media?parent=7678"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/categories?post=7678"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.vietlearn.org\/kien-thuc\/wp-json\/wp\/v2\/tags?post=7678"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}