Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

Đỉnh treo trong đồ thị vô hướng là đỉnh có bậc bằng 1. Bậc của một đỉnh là số cạnh liên thuộc với đỉnh đó. Nếu một đỉnh chỉ có đúng một cạnh nối với nó, thì đó là đỉnh treo.

Ma trận kề của đồ thị có hướng biểu diễn mối quan hệ giữa các đỉnh. Một phần tử a(i, j) trong ma trận biểu thị có cạnh nối từ đỉnh i đến đỉnh j hay không. Vì đồ thị có hướng, nên việc có cạnh từ i đến j không nhất thiết kéo theo có cạnh từ j đến i. Do đó, ma trận kề không nhất thiết phải đối xứng.

Phương án 1: Ma trận đối xứng là ma trận mà a(i, j) = a(j, i) với mọi i, j. Điều này không phải lúc nào cũng đúng với ma trận kề của đồ thị có hướng.
Phương án 2: Ma trận đường chéo trên cũng không phải là đặc điểm bắt buộc của ma trận kề đồ thị có hướng. Ma trận đường chéo trên là ma trận mà tất cả các phần tử dưới đường chéo chính đều bằng 0, điều này không liên quan đến tính chất của ma trận kề.
Phương án 3: Ma trận không đối xứng là ma trận mà không phải tất cả các phần tử a(i, j) đều bằng a(j, i). Đây là đặc điểm phổ biến của ma trận kề của đồ thị có hướng.
Phương án 4: Tương tự như phương án 2, ma trận đường chéo dưới không phải là đặc điểm bắt buộc của ma trận kề.

Vậy, ma trận kề của đồ thị có hướng không nhất thiết phải là ma trận đối xứng, ma trận đường chéo trên hoặc ma trận đường chéo dưới. Vì vậy, đáp án chính xác nhất là "Ma trận đối xứng".

Số màu của một đồ thị là số lượng màu tối thiểu cần thiết để tô màu các đỉnh của đồ thị sao cho không có hai đỉnh kề nhau nào có cùng màu. Đáp án 2 chính xác diễn tả định nghĩa này. Các đáp án khác không đúng vì số màu không phải là số trung bình, số tối đa, hay số màu theo yêu cầu, mà là số màu ít nhất có thể để tô một đồ thị thỏa mãn các điều kiện tô màu.