Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 

Cầu trong Đồ thị

Đọc tài liệu này bằng ngôn ngữ khác: Tiếng Anh

Trong lý thuyết đồ thị, một cầu, isthmus, cut-edge, hoặc cut arc là một cạnh của đồ thị mà việc xóa nó làm tăng số lượng thành phần liên thông của đồ thị. Tương đương, một cạnh là một cầu nếu và chỉ nếu nó không nằm trong bất kỳ chu trình nào. Một đồ thị được gọi là không có cầu hoặc không có isthmus nếu nó không chứa bất kỳ cầu nào.

Cầu trong đồ thị

Một đồ thị với 16 đỉnh và 6 cầu (được tô sáng bằng màu đỏ)

Không có cầu

Một đồ thị không hướng liên thông không có cạnh cắt

Cầu trong đồ thị

Cầu trong đồ thị

Cầu trong đồ thị

Tham khảo