Trò chơi icosian được phát minh khi nào?

2024 Tác giả: Elizabeth Oswald | [email protected]. Sửa đổi lần cuối: 2024-01-13 00:14

Trò chơi Icosian được phát minh vào năm1857bởi William Rowan Hamilton. Hamilton đã bán nó cho một đại lý trò chơi ở London vào năm 1859 với giá 25 bảng Anh, và trò chơi sau đó đã được bán trên thị trường ở châu Âu dưới một số hình thức (Gardner 1957).

Tên của trò chơi mà ngài William Hamiltonian đã phát minh ra bằng cách sử dụng Khối lập phương là gì?

Trò chơi icosianlà một trò chơi toán học được phát minh vào năm 1857 bởi William Rowan Hamilton. Đối tượng của trò chơi là tìm một chu trình Hamilton dọc theo các cạnh của khối tứ diện sao cho mọi đỉnh được truy cập một lần duy nhất và điểm kết thúc giống với điểm bắt đầu.

Con đường Rudrata là gì?

Một đường đi Hamilton, còn được gọi là đường đi Hamilton, làmột đường đi của đồ thị giữa hai đỉnh của một đồ thị mà thăm mỗi đỉnh chính xác một lần.

Ví dụ về chu trình Hamilton là gì?

Một chu trình Hamilton làmột vòng lặp đóng trên đồ thị trong đó mỗi nút (đỉnh) được thăm đúng một lần. Vòng lặp chỉ là một cạnh tham gia một nút với chính nó; vì vậy chu trình Hamilton là một đường đi từ một điểm trở lại chính nó, ghé thăm mọi nút trên đường đi.

Đồ thị Hamilton trong toán học rời rạc là gì?

Đồ thị Hamilton - Một đồ thị liên thông G được gọi là đồ thị Hamilton nếucó một chu trình bao gồm mọi đỉnh của G và chu trình làđược gọi là chu trình Hamilton. … Định lý Dirac - Nếu G là một đồ thị đơn giản với n đỉnh, trong đó n ≥ 3 Nếu deg (v) ≥ {n} / {2} với mỗi đỉnh v, thìđồ thị G là đồ thị Hamilton.