Đăng nhập ngay để lưu kết quả bài làm
Đăng nhập

Bậc của đỉnh

Câu 1
1đ

Cho đồ thị như hình vẽ.

Liệt kê tất các đỉnh là đầu mút của

⚡ cạnh: .

⚡ cạnh: .

⚡ cạnh: .

A, B, E F C, D

(Kéo thả hoặc click vào để điền)

Câu 2
1đ

Xác định bậc của các đỉnh trong đồ thị sau:

Bậc của là .

Bậc của là .

Bậc của là .

Câu 3
1đ

Biết một đồ thị có đỉnh, gồm đỉnh bậc và đỉnh bậc . Biểu thức nào sau đây biểu diễn tổng bậc của tất cả các đỉnh của đồ thị theo ?

.
.
.
.
Câu 4
1đ

Cho bài toán: Một đồ thị có đỉnh, trong đó hai đỉnh bất kì được nối với nhau bởi nhiều nhất một cạnh. Biết đồ thị có đỉnh bậc , đỉnh bậc , đỉnh bậc và đỉnh bậc .

Giả thiết nào sau đây mâu thuẫn với hệ quả của định lí bắt tay?

Có đỉnh bậc .
Có đỉnh bậc .
Có đỉnh bậc .
Có đỉnh bậc .