truy cập nhanh hơn trình duyệt!
6 quan hệ: Lý thuyết đồ thị, Lý thuyết độ phức tạp tính toán, Phép đẳng cấu đồ thị, Song ánh, Tô màu đồ thị, Tiếng Anh.
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ị.
Mới!!: Phép đồng cấu đồ thị và Lý thuyết đồ thị · Xem thêm »
Lý thuyết độ phức tạp tính toán
Lý thuyết độ phức tạp tính toán là một nhánh của lý thuyết tính toán trong lý thuyết khoa học máy tính và toán học tập trung vào phân loại các vấn đề tính toán theo độ khó nội tại của chúng.
Mới!!: Phép đồng cấu đồ thị và Lý thuyết độ phức tạp tính toán · Xem thêm »
Phép đẳng cấu đồ thị
Phép đẳng cấu đồ thị (tiếng Anh: graph isomorphism) là một song ánh giữa các tập đỉnh của hai đồ thị G và H: với tính chất rằng cặp đỉnh u và v bất kỳ của G kề nhau khi và chỉ khi hai đỉnh f(u) và f(v) kề nhau trong đồ thị H. Nếu có thể xây dựng một phép đẳng cấu giữa hai đồ thị, ta nói rằng hai đồ thị này đẳng cấu với nhau.
Mới!!: Phép đồng cấu đồ thị và Phép đẳng cấu đồ thị · Xem thêm »
Song ánh
Hàm song ánh f:X→Y, với tập X là 1,2,3,4 và tập Y là A,B,C,D. Ví dụ, f(1).
Mới!!: Phép đồng cấu đồ thị và Song ánh · Xem thêm »
Tô màu đồ thị
Đồ thị Petersen có sắc số bằng 3. Trong Lý thuyết đồ thị, tô màu đồ thị (tiếng Anh: graph coloring) là trường hợp đặc biệt của gán nhãn đồ thị, mà trong đó mỗi đỉnh hay mỗi cạnh hay mỗi miền của đồ thị có thể được gán bởi một màu hay một tập hợp các màu nào đó.
Mới!!: Phép đồng cấu đồ thị và Tô màu đồ thị · Xem thêm »
Tiếng Anh
Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.
Mới!!: Phép đồng cấu đồ thị và Tiếng Anh · Xem thêm »
