Complete graph là gì?

Phrase Graph theory
Đồ thị đầy đủ

Đồ thị đầy đủ (complete graph) là một đồ thị (graph) trong đó có đúng một cạnh giữa mọi cặp đỉnh (vertex). Một đồ thị đầy đủ gồm n đỉnh chứa đúng nC2 cạnh (edge). Một đồ thị đầy đủ (complete graph) của n đỉnh được biểu diễn dưới dạng Kn.

Learning English Everyday