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

Bạn đang đưa ra một tập hợp các Đạo mạch hở đồ thị trên cùng một bộ đỉnh . Bạn cũng được cung cấp một hoán vị của tập hợp các đỉnh . Thuật toán tốt nhất có thể xác định các biểu đồ trong số có là một loại …

8 ds.algorithms  graph-algorithms  directed-acyclic-graph 

Giả sử chúng ta có một đa lớp (sau này, một đa đồ thị). Một clique edge là một tập hợp các cạnh mà tất cả các cặp giao nhau (có ít nhất một đỉnh chung). Sau đó, bất kỳ cl-edge trong một đa lớp luôn rơi vào một trong …

8 ds.algorithms  graph-theory  hypergraphs  graph-algorithms  clique 

Với một giải đấu nơi và có hai mạch hở tiểu giải đấu của .TTTS1S1S_1S2S2S_2TTT Có phải vấn đề sau NP-Complete: Tìm một giải đấu phụ tối đa , là tập con của S 1 ∪ S 2 ?SSSS1∪ S2S1∪S2S_1 \cup S_2 Vấn đề đã cho có thể được giải …

8 ds.algorithms  np-hardness  graph-algorithms 

Tôi đã đọc một bài báo của một nhà hóa học toán học. Ông đề xuất một số chỉ số để đo độ phức tạp của các phân tử. Từ đây trở đi, thay vì các phân tử, hãy nghĩ các đồ thị được kết nối vô hướng: một đỉnh …

8 cc.complexity-theory  ds.algorithms  graph-algorithms  clique