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

Đây sẽ là lần đầu tiên tôi học lý thuyết đồ thị. Tôi cần loại nền tảng toán học nào để chuẩn bị luận văn thạc sĩ về chủ đề này trong những năm tiếp theo? Những chủ đề nào cần được xem xét và có cuốn sách nào bao …

8 graph-theory  co.combinatorics  soft-question  advice-request 

Có rất nhiều công cụ / gói lý thuyết đồ thị. Mỗi cái đều có ưu và nhược điểm. Điều gì nên là ngữ nghĩa / cú pháp của một ngôn ngữ lập trình có nghĩa là để giải quyết các vấn đề lý thuyết đồ thị?

8 graph-theory  pl.programming-languages  software 

Một câu hỏi chung chung: có bất kỳ kỹ thuật quang phổ nào để ước tính chi của đồ thị không? Tôi quan tâm đến đồ thị lưỡng cực.

8 graph-theory  co.combinatorics  spectral-graph-theory 

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í dụ: một cách để xem kết hợp trọng lượng tối đa là mỗi đỉnh có một tiện ích bằng với trọng số của cạnh mà nó khớp với và bằng không.f v = w ( e v )vvvfv=w(ev)fv=w(ev)f_v= w(e_v) theo đó, một kết hợp trọng lượng tối đa sau …

8 ds.algorithms  graph-theory