Giáo trình Đồ thị và các thuật toán - Chương 2: Các số co bản của đồ thị
Khái niệm mà chúng ta sẽ đề cập ở đây không phụ thuộc vầo sự định hướng: ta sẽ nói về cạnh chứ không phải cung. Để tổng quát xét đa đồ thị vô hướng G := (V, E) có n đỉnh, m cạnh và p thành phần hên thông. Đặt
p(G) := n - p,
v/(G) := rn — p(G) — rn — n + p.
Ta gọi ^(ơ) là chu số của đồ thị G.
Giáo trình Đồ thị và các thuật toán - Chương 2: Các số co bản của đồ thị trang 1
Giáo trình Đồ thị và các thuật toán - Chương 2: Các số co bản của đồ thị trang 2
Giáo trình Đồ thị và các thuật toán - Chương 2: Các số co bản của đồ thị trang 3
Giáo trình Đồ thị và các thuật toán - Chương 2: Các số co bản của đồ thị trang 4
Giáo trình Đồ thị và các thuật toán - Chương 2: Các số co bản của đồ thị trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
giao_trinh_do_thi_va_cac_thuat_toan_chuong_2_cac_so_co_ban_c.pdf
