edge contraction
danh từ (noun)
Nghĩa chính
- Thao tác được thực hiện trên một cạnh trong biểu đồ để xóa cạnh đó, thay thế các điểm cuối của nó bằng một đỉnh mới và thay thế các cạnh liên quan đến một trong hai điểm cuối bằng một cạnh liên quan đến đỉnh mớidanh từAn operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex.
Dạng từ (word form)
theo quy tắc (regular)- edge contractionDạng gốc (base form)
- edge contractionsSố nhiều (plural)
Ví dụ
- .