Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 93 trang
Thông tin tài liệu
... đồ thị, số khái niệm định lý hay dùng lý thuyết đồ thị Các lý thuyết GS.TS Đặng Huy Ruận tích lũy sách ? ?Lý thuyết đồ thị ứng dụng? ?? bao gồm: - Khái niệm lý thuyết đồ thị - Các cách biểu diễn đồ. .. , X2 , E) Đồ thị (đa đồ thị) G(X, E) gọi đồ thị (đa đồ thị) phẳng, có dạng biểu diễn hình học trải mặt phẳng đó, mà cạnh đồ thị cắt đỉnh Đồ thị (đa đồ thị) G(X, E) gọi đồ thị (đa đồ thị) hữu hạn,... con, đồ thị G2 (X, H) gọi đồ thị phận đồ thị G(X, E) Đồ thị G (X, V ) gọi đồ thị bù đồ thị G(X, E) Đồ thị có hướng G(X, E) gọi đồ thị đối xứng, ∀ x, y ∈ X : (x, y) ∈ E ⇒ (y, x) ∈ E Trong đồ thị đối