Lý thuyết đồ thị: Cây và khung đồ thị

Cây và cây khung đồ thị, cây và các tính chất
Cây là đơn đồ thị vô hướng, liên thông và không có chu trình. Một đơn đồ thị có n đỉnh và p thành phần liên thông. Chứng minh rằng đồ thị này sẽ có n-p cạnh nếu như nó không có chu trình.
Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm (các đỉnh nối với nhau bằng các đoạn thẳng (các cạnh).

Từ khóa: lý thuyết đồ thị, đồ thị, cây khung đồ thị, tính chất đồ thị, đồ thị vô hướng, đơn đồ thị vô hướng