Lý thuyết đồ thị¶ Phần này mình sử dụng các quyển sách dành cho học sinh chuyên Tin [17]. Các định nghĩa cơ bản Đồ thị vô hướng Đồ thị có hướng Đường đi và chu trình Đẳng cấu đồ thị Đồ thị con Đồ thị đầy đủ Đồ thị hai phía Đồ thị phẳng Tính liên thông của đồ thị Tính liên thông trên đồ thị vô hướng Tính liên thông trên đồ thị có hướng Bài toán xác định các thành phần liên thông Cây Ứng dụng 1: sắp xếp topo và bài toán xếp lịch Thứ tự topo Thuật toán sắp xếp Topo Ứng dụng giải bài toán xếp lịch Ứng dụng 2: tối ưu bằng thuật toán Kruskal Ứng dụng 3: mạng xã hội Tổng quan Ứng dụng Interest Graph Đồ thị Euler và đồ thị Hamilton Đồ thị Euler Các định lí và thuật toán trên đồ thị Euler Đồ thị Hamilton