Khác biệt giữa bản sửa đổi của “Tô màu đồ thị”

Nội dung được xóa Nội dung được thêm vào
Wild Lion (thảo luận | đóng góp)
Không có tóm lược sửa đổi
Wild Lion (thảo luận | đóng góp)
nKhông có tóm lược sửa đổi
Dòng 14:
Số màu cạnh của đồ thị ''G'' bất kì bằng sắc số của [[đồ thị đường]] L(''(G)'') của đồ thị đó:
:χ'(''G'') = χ(L(''G'')),
do đó thay vìviệc nghiên cứu tô màu cạnh của ''G'' tương đương với nghiên cứu tô màu đỉnh của L(''G'').
 
== Các định lí và tính chất ==