Mục lục
8 quan hệ: Đồ thị liên thông, Dò mìn (trò chơi), L (độ phức tạp), Lý thuyết đồ thị, Quan hệ (toán học), Tìm kiếm theo chiều rộng, Tìm kiếm theo chiều sâu, Thành phần liên thông mạnh.
Đồ thị liên thông
Tính liên thông Connectivity (graph theory) là một trong những tính chất quan trọng nhất của đồ thị nói riêng và lý thuyết đồ thị nói chung.
Xem Thành phần liên thông và Đồ thị liên thông
Dò mìn (trò chơi)
Dò mìn KMines Dò mìn hay gỡ mìn (tiếng Anh: Minesweeper) là một trò chơi trên máy tính dành cho một người chơi.
Xem Thành phần liên thông và Dò mìn (trò chơi)
L (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, L (còn gọi là LSPACE) là lớp độ phức tạp bao gồm các bài toán quyết định có thể giải bằng máy Turing đơn định trong không gian/bộ nhớ lôgarit.
Xem Thành phần liên thông và L (độ phức tạp)
Lý thuyết đồ thị
Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.
Xem Thành phần liên thông và Lý thuyết đồ thị
Quan hệ (toán học)
:Mục từ này nói về quan hệ trong toán học.
Xem Thành phần liên thông và Quan hệ (toán học)
Tìm kiếm theo chiều rộng
Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng Trong lý thuyết đồ thị, tìm kiếm theo chiều rộng (BFS) là một thuật toán tìm kiếm trong đồ thị trong đó việc tìm kiếm chỉ bao gồm 2 thao tác: (a) cho trước một đỉnh của đồ thị; (b) thêm các đỉnh kề với đỉnh vừa cho vào danh sách có thể hướng tới tiếp theo.
Xem Thành phần liên thông và Tìm kiếm theo chiều rộng
Tìm kiếm theo chiều sâu
Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu (tiếng Anh: Depth-first search - DFS) là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị.
Xem Thành phần liên thông và Tìm kiếm theo chiều sâu
Thành phần liên thông mạnh
Một đồ thị với các thành phần liên thông mạnh đã được đánh dấu Một đồ thị có hướng là liên thông mạnh nếu như có đường từ bất kì đỉnh nào tới bất kì đỉnh nào khác.