Đa thức Tutte

Bài viết trình bày tính toán đa thức Tutte của một số đồ thị đơn giản. Sử dụng đa thức Tutte để tính số cây bao trùm của một đồ thị. Qua đó, sẽ chỉ ra mối liên hệ giữa số cây bao trùm và định thức của ma trận Laplace thu gọn của đồ thị.

10p viplato 05-04-2022 15 2   Download