GraphTheory Pro™ | Euler, Hamilton & Ma Trận Kề

Mô phỏng đồ thị trực quan, ma trận kề tương tác & thuật toán tự động

Engine Hoạt Động
Chế độ:
Đồ thị mẫu sẵn có:
Click để thêm đỉnh. Click 2 đỉnh liên tiếp để nối cạnh.
Đỉnh (0)
Cạnh (0)

Ma Trận Kề (Adjacency Matrix)

Click vào ô giá trị (0 ⇄ 1) để thêm/xóa cạnh trực tiếp

Chưa có đồ thị để hiển thị ma trận kề.

Kết Quả Phân Tích

Chưa phân tích

Tính liên thông

Vui lòng vẽ đồ thị và bấm kiểm tra.

Đồ thị Euler

Chưa xác định

Điều kiện: Liên thông và tất cả đỉnh có bậc chẵn (Chu trình Euler) hoặc đúng 2 đỉnh bậc lẻ (Đường đi Euler).

Đồ thị Hamilton

Chưa xác định

Điều kiện: Tồn tại chu trình đi qua tất cả các đỉnh đúng một lần và quay về đỉnh xuất phát.

Bậc của các đỉnh (Vertex Degrees)

Chưa có đỉnh nào được tạo trên đồ thị.

Thông báo hệ thống