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

Kết nối đại số của đồ thị G là giá trị riêng nhỏ thứ hai của ma trận Laplacian của G. Giá trị riêng này lớn hơn 0 khi và chỉ khi G là đồ thị được kết nối. Độ lớn của giá trị này phản ánh mức độ kết …

8 graph-theory  co.combinatorics  spectral-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 

Tôi muốn phân chia N số đã cho (có thể có hoặc không bằng nhau) thành 2 tập con sao cho 2 tập con có tổng gần nhất có thể và giá trị chính của các tập bằng nhau (nếu n chẵn) hoặc chỉ khác nhau 1 ( nếu n …

8 ds.algorithms  co.combinatorics  partition-problem 

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