... chu trình trong ñồ thị ñịnh hướng Đường ñi trong ñồ thị ñịnh hướng G từ A1 ñến An là dãy các cạnh ñịnh hướng <A1; A2> , <A2 ; A3> ,…<An-1; An> sao cho ñỉnh ... và chỉ một cạnh, Đồ thị bù của ñồ thị G là ñồ thị G có cùng số ñỉnh với ñồ thị G và có các cạnh là những cạnh mà ta thêm vào G ñể ñược ñồ thị ñủ. 2.1.1.6. Cây, bụi Đồ thị liên thông không ... Mỗi ñồ thị G không liên thông ñều ñược chia thành một số ñồ thị liên thông rời nhau. Mỗi ñồ thị liên thông ñó gọi là thành phần liên thông của G. 2.1.1.5. Đồ thị ñủ, ñồ thị bù Đồ thị ñược...