KTDLĐT - Graph Generation

Mô hình đồ thị nào được sử dụng để phát sinh đồ thị ngẫu nhiên?

• Erdős–Rényi
• Barabási–Albert
• Waxman
• Heuristic

Trong mô hình Erdős–Rényi, xác suất tồn tại cạnh giữa hai đỉnh là gì?

• Luôn bằng 1
• Luôn bằng 0
• Bằng ppp, với 0<p<10 < p < 10<p<1
• Không xác định

Đặc điểm nào sau đây đúng về đồ thị phát sinh từ mô hình Barabási–Albert?

• Đồ thị có độ tập trung cao ở các đỉnh mới
• Các đỉnh có bậc cao có nhiều cơ hội kết nối hơn
• Đồ thị không có kết nối giữa các đỉnh
• Xác suất tồn tại cạnh giữa các đỉnh là ngẫu nhiên

Phân phối bậc của đồ thị phát sinh từ mô hình Barabási–Albert tuân theo quy luật nào?

• Phân phối Poisson
• Phân phối Gauss
• Phân phối lũy thừa
• Phân phối đồng nhất

Mô hình phát sinh đồ thị nào phù hợp để mô phỏng mạng Internet?

• Mô hình gắn kết ưu tiên
• Mô hình Erdős–Rényi
• Mô hình dành riêng cho Internet
• Mô hình địa lý

Trong mô hình địa lý, xác suất tồn tại cạnh giữa hai đỉnh phụ thuộc vào gì?

• Khoảng cách giữa các đỉnh
• Số lượng đỉnh
• Tổng số cạnh trong đồ thị
• Độ đo trung tâm của đỉnh

Phương pháp Waxman được sử dụng trong mô hình nào?

• Mô hình ngẫu nhiên
• Mô hình địa lý
• Mô hình tối ưu hóa
• Mô hình gắn kết ưu tiên

Trong mô hình Barabási–Albert, khi một đỉnh mới được thêm vào, nó có xu hướng kết nối với đỉnh nào?

• Đỉnh có ít cạnh nhất
• Đỉnh được chọn ngẫu nhiên
• Đỉnh có nhiều cạnh nhất
• Đỉnh cách xa nhất

Một đặc điểm của đồ thị tối ưu hóa là gì?

• Các cạnh được thêm ngẫu nhiên
• Đồ thị có bậc đồng đều
• Tối ưu về chi phí cạnh hoặc chiều dài cạnh
• Không có cạnh nào được thêm

Phân phối xác suất trong mô hình Erdős–Rényi xác định gì?

• Xác suất một đỉnh có bậc lớn hơn k
• Xác suất tồn tại một cạnh giữa hai đỉnh bất kỳ
• Số lượng thành phần liên thông trong đồ thị
• Chiều dài trung bình của các cạnh