Đa thức Tutte của một số đồ thị

Bài viết trình bày việc 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ị.

Từ khóa: Cây bao trùm, Đồ thị vòng, Đa thức Tutte, Định lý ma trận cây, Ma trận Laplace