Một đồ thị có thể liên thông hoặc không liên thông. Nếu đồ thị liên thông thì số thành phần liên thông của nó là 1. Điều này tương đương với phép duyệt theo thủ tục DFS() hoặc BFS() được gọi đến đúng một lần. Nếu đồ thị không liên thông (số thành phần liên thông lớn hơn 1) chúng...
![[Thuật toán] Tìm đường đi giữa hai đỉnh của đồ thị.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjsdgi0RpCKaFJQQ8D0CxzD8_tGGMbuLOU6BFDo1rBlb5NI9GaUZCndf4Sk821tJWK1JJNo1dEL_O_ioK5f4WDPeqcEsQNElltdGoUogjGp1x0qtegA3SBlUeotGYfo0snMaE7RdqUO4v-9/s72-c/DFS.jpg "[Thuật toán] Tìm đường đi giữa hai đỉnh của đồ thị.")
![[Thuật toán] Tìm đường đi và chu trình Hamilton.](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh5gR4mcSp-MNN3e9DrlZmf17Kner34asFrCx9V1y8hovZkBY8QUejykEhklT3ThJYBd9nqX8W4jzo2q-cqpjDsuovRV5GkoaRi4Kr4ja4gC4EBnvRIJKhg_zY27f5NSPgp-a2MhykO2crW/s72-c/Untitled-1.jpg "[Thuật toán] Tìm đường đi và chu trình Hamilton.")
![[Thuật toán] Tìm đường đi và Chu trình Euler](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgtS2TNOMwrMLYlV96JypsFRfQenVP-phWqgdGTleFwPvGKjLR1wzvffMcH4AWXqA9yVczhMOPthHuYRnrMK4ygEjCCoCvzKDol22QTpmk3cjl2fe4pVg3-6KIFfh8ObWul0OTYjLmle5Bx/s72-c/Untitled-1.jpg "[Thuật toán] Tìm đường đi và Chu trình Euler")
![[Thuật toán] Thuật toán quay lui (Back Track)](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhZ4bbROIWxEKTrPCJZ4Rw_EFKfrxfuplRXqMiG9nu13erilWAJ6YxITWj6IoBmV3ew0NwItpKP-B0_tVtjPWsLRbxVOSteELDB16Uy4GiOBoIY_BQc_gsFDLR0aLpTdFqSvmyagOHY62M4/s72-c/Untitled-1.jpg "[Thuật toán] Thuật toán quay lui (Back Track)")
![[Bài toán] Liệt kê các xâu nhị phân độ dài n bằng thuật toán Back Track](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgp5xwmZCo8KiFro5nhwFFgn1kZRViBvBHuUNtJr4YJDUl91xsWc54aGmHzr4QbIk0G8UTGgOsT1aAc85nL0x1e67x8F0Bt4luja8kUgrrt8nVW0qWpoX0HGDDfo7FrvZNS004n1sivOHTH/s72-c/xau-nhi-phan.jpg "[Bài toán] Liệt kê các xâu nhị phân độ dài n bằng thuật toán Back Track")
