Câu hỏi được gắn thẻ «colorings»

Xét một hình vuông, ABCD. Theo trực giác, dường như đối với tôi, đa thức màu của nó là trong đó có sẵn \ màu lambda ..λ(λ−1)(λ−1)(λ−2)λ(λ−1)(λ−1)(λ−2)\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2)λλ\lambda Đó là có λλ\lambda cách chọn lambda trong đó có thể chọn màu cho A, có λ−1λ−1\lambda …

11 graph-theory  colorings 

Để chứng minh rằng 3 màu là có thể quyết định, có đủ để nói: Mỗi nút trong biểu đồ có 3 màu có thể Do đó, chúng ta có thể liệt kê trên tất cả khả năng và sau đó kiểm tra xem không có hai cạnh nào kết …

9 computability  turing-machines  colorings 

Tôi đã tự hỏi nếu vấn đề này có một tên: Cho một đồ thị đơn giản có các cạnh được tô màu đỏ, xanh dương và xanh lục, , có một đỉnh màu sao cho mọi cạnh có một điểm cuối với cùng màu?G = ( V, B ∪ …

9 algorithms  complexity-theory  graphs  satisfiability  colorings 

Tôi đã đọc lên định lý bốn màu và tự hỏi liệu có ứng dụng thực tế nào của nó không. (Tôi không nghĩ việc tách bản đồ thành bốn màu khác nhau có thể được coi là một ứng dụng.) Tôi đã thử Googling cho các ứng dụng nhưng …

8 graph-theory  colorings 

Tôi có một số khó khăn trong việc hiểu thuật toán phân tán cho cây 6 - tô màu trong thời gian .O ( nhật ký*n )O(log∗⁡n)O(\log^*n) Mô tả đầy đủ có thể được tìm thấy trong bài báo sau: Đối xứng song song - Phá vỡ trong đồ thị …

8 algorithms  runtime-analysis  distributed-systems  colorings