... nội dung của lý thuyết đồ thị gồm 5 chơng nh sau :Chơng I Một số vấn đề cơ bản của đồ thị Nghiên cứu các vấn đề ứng dụng của đồ thị, trớc hết phải tìm hiểu các vấn đề cơ bản của lý thuyết đồ ... chính: Số ổn định và sắc số đồ thị. Số ổn định là số ổn định trong, số ổn định ngoài và nhân đồ thị. Nh đã nêu trên, mối quan hệ giữa các yếu tố rời rạc là quan trọng, đề cập tới các vấn đề này ... là ma trận trọng số. T tởng của thuật toán Dijkstra là xây dựng dần dần tập S các đỉnh có trọng số nhỏ nhất: mỗi lần tìm đợc đỉnh có trọng số nhỏ nhất thì dùng nó để điều chỉnh trọng số các đỉnh...