Tóm tắt: Graph là lý thuyết đồ thị, được ứng dụng quan trọng vào nhiều ngành khoa học, kỹ thuật hiện đại như vật lý, hóa học, sinh học, tin học, điều khiển học, dùng graph để làm rõ một số vấn đề và giải một số bài toán phổ thông, các bài toán về đường đi, graph phẳng, graph màu