Undirected graph là gì?
Phrase
Graph theory
- ★
- ★
- ★
- ★
- ★
non-directed graph
Đồ thị vô hướng
Đồ thị vô hướng (undirected graph) là đồ thị (graph) mà một tập hợp các đỉnh (vertex) được kết nối với nhau, trong đó tất cả các cạnh (edge) đều có hai hướng. Một đồ thị vô hướng đôi khi được gọi là mạng vô hướng (undirected network). Ngược lại, một đồ thị mà các cạnh hướng theo một hướng được gọi là đồ thị có hướng (directed graph).
Learning English Everyday