... xếp như sau:CHƯƠNG 2 CƠ SỞ VỀ LÝ THUYẾT ĐỒ THỊI. Một số khái niệm cơ bản.Lý thuyết độ thị là một lĩnh vực nghiên cứu đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý ... cạnh chưa định hướng của C’ theo một hướng dọc theo chu trình này (không định hướng lại các cạnh đã có hướng). Thủ tục trên sẽ lặp lại cho đến khi tất cả các cạnh của đồ thị được định hướng. ... (V,E), với tầp đỉnh V= {1, 2, …,n} tập cạnh E = {e1, e 2 ,…, em}. Ta gọi ma trận kề của đồ thị G là (0, 1) ma trận A = {aij: i,j = 1, 2, … ,n}với các phần tử được xác định theo quy tắc sau...