A loop in a graph is:

3 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "where there is an edge from a node to itself.". Trong lý thuyết đồ thị, khuyên hay vòng tự thân (loop, self-loop) là cạnh có hai đầu mút trùng nhau, nối một đỉnh với chính nó, ví dụ một trang web có liên kết trỏ về chính trang đó; khuyên được tính hai lần vào bậc của đỉnh trong đồ thị vô hướng. "where there is a edge from A->B, there is also an edge from B->A." mô tả cặp cạnh hai chiều, tức quan hệ tương hỗ giữa hai đỉnh khác nhau, chẳng hạn hai người theo dõi lẫn nhau, không phải cạnh tự nối. "where there is a path in some way from a node, through 1 or more other - nodes, back to the original node." là định nghĩa chu trình (cycle): đường đi qua ít nhất một đỉnh khác rồi quay về đỉnh xuất phát, khác với khuyên chỉ gồm đúng một cạnh và không đi qua đỉnh nào khác.

Cùng phần 12

Xuất hiện trong 1 bộ đề