Font size
WorksheetsLý Thuyết Đồ Thị
Total questions: 20
Worksheet time: 9mins
Đồ thị đầy đủ có 7 đỉnh được ký hiệu là gì?
K_5
K_7
K_8
K_4
Trong một đồ thị, tổng bậc của các đỉnh luôn là một số như thế nào?
Số lẻ
Số chính phương
Số nguyên tố
Số chẵn
Một đồ thị có khuyên là gì?
Đồ thị có cạnh nối hai đỉnh trùng nhau.
Đồ thị có ít nhất một đỉnh bậc 0.
Đồ thị có ít nhất một đỉnh bậc 1.
Đồ thị có ít nhất một đỉnh bậc 2.
Thầy Quý sinh năm bao nhiu?
(a)
Đường đi Hamilton là gì?
Đường đi qua mọi cạnh của đồ thị.
Đường đi qua mọi đỉnh của đồ thị.
Đường đi qua mọi đỉnh của đồ thị đúng một lần.
Đường đi qua mọi cạnh của đồ thị đúng một lần.
CHU TRÌNH là một ĐƯỜNG ĐI khép kín. (điền 1 nếu đúng; điền 0 nếu sai)
(a)
Chu trình Euler là gì?
Đường đi qua mọi đỉnh của đồ thị.
Đường đi qua mọi cạnh của đồ thị đúng một lần.
Đường đi khép kín qua mọi đỉnh của đồ thị đúng một lần.
Đường đi khép kín qua mọi cạnh của đồ thị đúng một lần.
Thầy Văn Như Cương dạy chúng ta trước hết phải là người như thế nào?
người thật tốt
người tử tế
người tươi tắn
người teo tóp
Đồ thị nào sau đây là đơn đồ thị?
Đồ thị có khuyên.
B. Đồ thị có hai đỉnh được nối với nhau bằng nhiều hơn một cạnh.
Đồ thị không có khuyên và hai đỉnh được nối bằng nhiều nhất một cạnh.
Đồ thị có ít nhất một đỉnh bậc 0.
Một đường đi gọi là đơn giản nếu nó
đi qua tất cả các đỉnh
đi qua tất cả các cạnh
không đi qua cạnh nào 2 lần trở lên
không đi qua đỉnh nào 2 lần trở lên
Đỉnh bậc 3 là đỉnh như thế nào?
Là đầu mút của 3 cạnh.
Là đầu mút của 2 cạnh.
Là đầu mút của 30 cạnh.
Là đầu mút của 13 cạnh.
Đỉnh cô lập là đỉnh như thế nào?
Là đầu mút của 3 cạnh.
Là đầu mút của 2 cạnh.
Là đầu mút của 1 cạnh.
Là đầu mút của 0 cạnh.
Điều kiện cần và đủ để một đa đồ thị có chu trình Euler là gì?
Đồ thị liên thông.
Mọi đỉnh của đồ thị đều có bậc chẵn.
Đồ thị liên thông và mọi đỉnh của đồ thị đều có bậc chẵn.
Đồ thị có ít nhất một đỉnh bậc lẻ.
Đồ thị đầy đủ có tính chất gì?
Có khuyên
Có trọng số
Hai đỉnh bất kỳ đều được nối với nhau bằng nhiều cạnh
Hai đỉnh bất kỳ được nối bằng duy nhất một cạnh
Trong một đồ thị có trọng số, trọng số là gì?
Số đỉnh của đồ thị.
Số cạnh của đồ thị.
Số được gán cho mỗi cạnh.
Số được gán cho mỗi đỉnh.
Đi một ngày đàng, học một sàng gì?
Khôn
Tỉnh thức
Tri thức
Trí tuệ
Bài toán người đưa thư là bài toán tìm gì?
Đường đi ngắn nhất qua mọi đỉnh.
Chu trình ngắn nhất qua mọi đỉnh.
Đường đi ngắn nhất qua mọi cạnh.
Chu trình ngắn nhất qua mọi cạnh.
Thuật toán tìm đường đi ngắn nhất trong đồ thị có trọng số bắt đầu từ đâu?
Từ đỉnh bất kỳ.
Từ đỉnh có bậc cao nhất.
Từ đỉnh có bậc thấp nhất.
Từ đỉnh xuất phát.
Trong thuật toán tìm đường đi ngắn nhất, nhãn vĩnh viễn của một đỉnh là gì?
Khoảng cách từ đỉnh xuất phát đến đỉnh đó.
Khoảng cách từ đỉnh đó đến đỉnh kết thúc.
Bậc của đỉnh đó.
Trọng số của cạnh nối đỉnh đó với đỉnh xuất phát.
Từ mới dùng để chỉ sự "mất não", "thối não" của nhiều người hiện nay khi xem quá nhiều video ngắn.
(a)
