Đồ thị vô hướng
Đồ thị vô hướng là một đồ thị mà các cạnh của nó không có hướng. Mỗi cạnh luôn là một mối quan hệ hai chiều, và mỗi cạnh có thể được duyệt qua theo hai hướng. Đồ thị có hướng là trường hợp ngược lại của đồ thị vô hướng, với các cạnh có hướng, xuất phát từ hoặc kết thúc tại một đỉnh, thông thường ký hiệu bằng dấu mũi tên. 

Cho đồ thị formula_1. Nếu chúng ta không phân biệt thứ tự của cặp đỉnh liên kết với mỗi cạnh thì sẽ có được đồ thị vô hướng. Đồ thị vô hướng formula_1 được định nghĩa bởi:
* tập hợp V ≠ ∅ được gọi là tập các đỉnh của đồ thị;
* tập hợp formula_3 là tập các cạnh của đồ thị.
* mỗi cạnh e ∈ E được liên kết với một cặp đỉnh {i, j} ⊆ X không phân biệt thứ tự.
Q25418155
đồ thị
UNK
Q1137726
Đồ thị có hướng
Concept
Q131476
đồ thị
Concept
Q131476
đồ thị
Concept
Q131476
đồ thị
Concept
Q131476
đồ thị
Concept
Q3115587
Đồ thị vô hướng
Concept
Q3115587
Đồ thị vô hướng
Concept
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
opposite of
studies
studies
studies
studies