Tìm hiểu về mạng phức

1. Đồ thị
• 1 đồ thị được xác định bởi tập hợp các cặp (V,E)
• V: Vertex – đỉnh, Node
• E: Edge – cạnh, nối giữa các đỉnh với nhau
1.1 Self-Loop và Unself-Loop Graph
• Self-Loop Graph:
Là Graph có 1 Node được nối với chính nó
1.2. Complete Graph
• Là đồ thị mà luôn tồn tại 2 Node bất kì được nối với nhau
1.3. Weighted Graph
• Là 1 graph được biểu diễn bằng 3 tham số (E,V,W)
1.4. Bipartite Graph
• Là đồ thị mà các đỉnh được chia
thành 2 tập con không rỗng và nối
với nhau
1.5 Tree and forest
• Tree(cây) là đồ thị liên thông mà không có cycles
• Forest(rừng) là đồ thị vô hướng, là tập hợp của nhiều cây
1.6 Spanning tree
• Một đồ thị không phải cây, thì spanning tree của nó là cây con, có thể
được tạo nên bởi việc cắt các cạnh của đồ thị
2. Các thông số
2.1 In-Degree và Out-Degree
• In-Degree và Out-Degree của 1 vertex được tính bằng công thức:
• In-Degree:

• Out-Degree

• Degree: