Please enable JavaScript.
Coggle requires JavaScript to display documents.
Chap 4 - Coggle Diagram
Chap 4
Một số dạng đồ thị đặc biệt
Đồ thị đầy đủ
Đồ thị bù
Đồ thị vòng
Đồ thị bánh xe
Đồ thị siêu khối
Đồ thị hai phía
Đồ thị hai phía đầy đủ
Đồ thị phẳng
Đồ thị liên thông
Đồ thị con
Thành phần liên thông
Đỉnh rẽ nhánh
Cầu
Liên thông mạnh
Liên thông yếu
Biểu diễn đồ thị
Danh sách cạnh
Danh sách cung
Danh sách kề
Ma trận kề
Ma trận trọng số
Ma trận liên thuộc
Các loại đồ thị
Đồ thị có hướng
Đơn đồ thị
Đa đồ thị
Đồ thì vô hướng
Đơn đồ thị
Đa đồ thị
Giả đồ thị
Đường đi, chu trình
Đường đi
Đường đi và chu trình trong đồ thị có hướng
Các khái niệm cơ bản trong đồ thị
Các thuật ngữ cơ bản
Đỉnh kề và Liên thuộc
Bậc của đỉnh
Đỉnh treo
Đỉnh cô lập
Định lý bắt tay
Hệ quả của định lý bắt tay
Đỉnh kề trong đồ thị có hướng
Bán bậc vào và bán bậc ra của đỉnh
Đẳng hình:
Định nghĩa đồ thị