Khác biệt giữa bản sửa đổi của “Đồ thị bánh xe”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi |
nKhông có tóm lược sửa đổi |
||
Dòng 26:
Trong [[lí thuyết đồ thị]], '''đồ thị bánh xe''' (tiếng Anh: ''wheel graph'') <math>W_n</math> được tạo thành từ [[đồ thị chu trình]] <math>C_{n-1}</math> bằng cách thêm 1 đỉnh và các cạnh nối đỉnh đó với tất cả các đỉnh còn lại<ref>{{mathworld | urlname = WheelGraph | title = Wheel Graph}}</ref>.
Đồ thị bánh xe là đồ thị Hamilton. <math>W_n</math> có <math>n^2-3n+3</math> [[chu trình
[[Hình:CyclesW4.svg|thumb|400px|right|7 chu trình đơn trong đồ thị ''W''<sub>4</sub>.]]
[[Đa thức màu]] của đồ thị <math>W_n</math> là:
| |||