Đồ thị con liên thông không có chu trình và chứa tất cả các đỉnh của đồ thị ban đầu

Lí thuyết đồ thị

Tổng câu hỏi trong bộ đề

Lí thuyết đồ thị

Câu hỏi 1: Đồ thị trong toán học là gì?

A: Tập hợp các đỉnh và các cạnh nối các đỉnh đó
B: Đường thẳng trên mặt phẳng
C: Biểu đồ hình cột
D: Hình tròn trên mặt phẳng

Đáp án: A

Câu hỏi 2: Đỉnh trong đồ thị là gì?

A: Điểm đại diện cho một đối tượng hoặc vị trí
B: Đường nối các điểm
C: Vùng không gian
D: Một đoạn thẳng

Đáp án: A

Câu hỏi 3: Cạnh trong đồ thị biểu diễn cho gì?

A: Mối liên kết hoặc kết nối giữa hai đỉnh
B: Một điểm đặc biệt
C: Vùng trống giữa các đỉnh
D: Một hình dạng

Đáp án: A

Câu hỏi 4: Đồ thị vô hướng là gì?

A: Đồ thị mà các cạnh không có hướng xác định
B: Đồ thị có hướng rõ ràng cho từng cạnh
C: Đồ thị chỉ có một đỉnh
D: Đồ thị có trọng số

Đáp án: A

Câu hỏi 5: Đồ thị có hướng là gì?

A: Đồ thị mà mỗi cạnh có hướng xác định từ đỉnh này đến đỉnh khác
B: Đồ thị không có cạnh
C: Đồ thị với các cạnh không có hướng
D: Đồ thị chỉ có một đỉnh

Đáp án: A

Câu hỏi 6: Độ của một đỉnh trong đồ thị vô hướng là gì?

A: Số cạnh nối với đỉnh đó
B: Số đỉnh kề nhau
C: Chiều dài cạnh
D: Số cạnh có hướng từ đỉnh đó

Đáp án: A

Câu hỏi 7: Độ vào của một đỉnh trong đồ thị có hướng là gì?

A: Số cạnh hướng vào đỉnh đó
B: Số cạnh hướng ra khỏi đỉnh đó
C: Tổng số cạnh nối đỉnh đó
D: Không liên quan

Đáp án: A

Câu hỏi 8: Độ ra của một đỉnh trong đồ thị có hướng là gì?

A: Số cạnh hướng ra khỏi đỉnh đó
B: Số cạnh hướng vào đỉnh đó
C: Tổng số cạnh nối đỉnh đó
D: Không liên quan

Đáp án: A

Câu hỏi 9: Đường đi trong đồ thị là gì?

A: Dãy các đỉnh liên tiếp nhau mà không cần thiết phải khác nhau
B: Dãy đỉnh không liền kề
C: Tập hợp tất cả các đỉnh
D: Đoạn thẳng trong đồ thị

Đáp án: A

Câu hỏi 10: Chu trình trong đồ thị là gì?

A: Đường đi bắt đầu và kết thúc tại cùng một đỉnh
B: Đường đi không lặp lại đỉnh
C: Đường thẳng nối hai đỉnh
D: Không có chu trình

Đáp án: A

Câu hỏi 11: Đường đi Euler là gì?

A: Đường đi đi qua tất cả các cạnh đúng một lần
B: Đường đi đi qua tất cả các đỉnh đúng một lần
C: Chu trình có trọng số nhỏ nhất
D: Đường thẳng nối hai đỉnh

Đáp án: A

Câu hỏi 12: Chu trình Euler là gì?

A: Chu trình đi qua tất cả các cạnh đúng một lần
B: Chu trình đi qua tất cả các đỉnh đúng một lần
C: Chu trình ngắn nhất
D: Không có chu trình

Đáp án: A

Câu hỏi 13: Đường đi Hamilton là gì?

A: Đường đi đi qua tất cả các đỉnh đúng một lần
B: Đường đi đi qua tất cả các cạnh đúng một lần
C: Chu trình có trọng số lớn nhất
D: Đường thẳng nối hai đỉnh

Đáp án: A

Câu hỏi 14: Chu trình Hamilton là gì?

A: Chu trình đi qua tất cả các đỉnh đúng một lần
B: Chu trình đi qua tất cả các cạnh đúng một lần
C: Chu trình ngắn nhất
D: Không có chu trình

Đáp án: A

Câu hỏi 15: Đồ thị có chu trình Euler khi nào?

A: Tất cả các đỉnh có độ chẵn hoặc đúng hai đỉnh có độ lẻ
B: Có ít nhất một đỉnh độ lẻ
C: Không có đỉnh độ lẻ
D: Có nhiều hơn hai đỉnh độ lẻ

Đáp án: A

Câu hỏi 16: Đồ thị có chu trình Hamilton là vấn đề?

A: Bài toán NP-đầy đủ (khó giải)
B: Dễ giải quyết
C: Không tồn tại
D: Luôn có

Đáp án: A

Câu hỏi 17: Đồ thị đầy đủ là gì?

A: Đồ thị mà mỗi cặp đỉnh đều được nối với nhau bởi một cạnh
B: Đồ thị không có cạnh
C: Đồ thị có hướng
D: Đồ thị có chu trình Euler

Đáp án: A

Câu hỏi 18: Đồ thị con là gì?

A: Đồ thị gồm một tập con các đỉnh và các cạnh của đồ thị ban đầu
B: Đồ thị có ít đỉnh hơn đồ thị gốc
C: Đồ thị mới tạo ra hoàn toàn khác đồ thị ban đầu
D: Đồ thị không có đỉnh

Đáp án: A

Câu hỏi 19: Đồ thị liên thông là gì?

A: Đồ thị mà giữa mọi cặp đỉnh đều tồn tại đường đi nối chúng
B: Đồ thị không có cạnh
C: Đồ thị có chu trình
D: Đồ thị không có đỉnh

Đáp án: A

Câu hỏi 20: Độ dài đường đi trong đồ thị có trọng số được tính như thế nào?

A: Tổng trọng số các cạnh trên đường đi
B: Số đỉnh trên đường đi
C: Số cạnh trên đường đi
D: Trung bình trọng số cạnh

Đáp án: A

Câu hỏi 21: Thuật toán Dijkstra dùng để làm gì?

A: Tìm đường đi ngắn nhất trong đồ thị có trọng số không âm
B: Tìm chu trình Euler
C: Tìm chu trình Hamilton
D: Tìm đồ thị con

Đáp án: A

Câu hỏi 22: Thuật toán Prim dùng để?

A: Tìm cây khung nhỏ nhất trong đồ thị
B: Tìm đường đi ngắn nhất
C: Tìm chu trình Euler
D: Tìm chu trình Hamilton

Đáp án: A

Câu hỏi 23: Thuật toán Kruskal dùng để?

A: Tìm cây khung nhỏ nhất trong đồ thị
B: Tìm đường đi ngắn nhất
C: Tìm chu trình Euler
D: Tìm chu trình Hamilton

Đáp án: A

Câu hỏi 24: Cây khung là gì?

A: Đồ thị con liên thông không có chu trình và chứa tất cả các đỉnh của đồ thị ban đầu
B: Đồ thị có chu trình
C: Đồ thị không có đỉnh
D: Đồ thị có hướng

Đáp án: A

Câu hỏi 25: Đồ thị trọng số là gì?

A: Đồ thị có mỗi cạnh được gán một giá trị số
B: Đồ thị không có cạnh
C: Đồ thị có hướng
D: Đồ thị không có trọng số

Đáp án: A

Câu hỏi 26: Thuật toán BFS (Breadth-First Search) dùng để?

A: Duyệt theo tầng, tìm đường đi ngắn nhất trong đồ thị vô hướng không trọng số
B: Tìm đường đi ngắn nhất trong đồ thị có trọng số
C: Tìm chu trình Euler
D: Tìm chu trình Hamilton

Đáp án: A

Câu hỏi 27: Thuật toán DFS (Depth-First Search) dùng để?

A: Duyệt sâu, kiểm tra liên thông, tìm chu trình trong đồ thị
B: Tìm đường đi ngắn nhất
C: Tìm cây khung nhỏ nhất
D: Tìm đồ thị con

Đáp án: A

Câu hỏi 28: Đồ thị hai phía là gì?

A: Đồ thị mà tập đỉnh có thể chia thành hai tập con sao cho không có cạnh nối đỉnh cùng tập con
B: Đồ thị có hai đỉnh
C: Đồ thị có hai chu trình
D: Đồ thị có trọng số hai loại

Đáp án: A

Câu hỏi 29: Đồ thị hai phía có thể được tô màu bằng bao nhiêu màu?

A: 2 màu
B: 3 màu
C: 1 màu
D: 4 màu

Đáp án: A

Câu hỏi 30: Tính liên thông của đồ thị được hiểu là gì?

A: Mức độ liên kết giữa các đỉnh trong đồ thị
B: Số cạnh trong đồ thị
C: Số đỉnh trong đồ thị
D: Trọng số cạnh

Đáp án: A

Câu hỏi 31: Đường đi ngắn nhất là đường đi?

A: Có tổng trọng số nhỏ nhất giữa hai đỉnh
B: Có nhiều đỉnh nhất
C: Có ít cạnh nhất
D: Có tổng trọng số lớn nhất

Đáp án: A

Câu hỏi 32: Đồ thị rừng là gì?

A: Đồ thị không có chu trình
B: Đồ thị có chu trình
C: Đồ thị đầy đủ
D: Đồ thị có trọng số

Đáp án: A

Câu hỏi 33: Đồ thị cây là gì?

A: Đồ thị liên thông không có chu trình
B: Đồ thị có chu trình
C: Đồ thị rỗng
D: Đồ thị đầy đủ

Đáp án: A

Câu hỏi 34: Số cạnh của đồ thị cây với n đỉnh là?

A: n - 1
B: n
C: n + 1
D: 2n

Đáp án: A

Câu hỏi 35: Thuật toán tìm đường đi ngắn nhất có thể áp dụng cho đồ thị nào?

A: Đồ thị có trọng số không âm
B: Đồ thị không có trọng số
C: Đồ thị có chu trình
D: Đồ thị rỗng

Đáp án: A

Câu hỏi 36: Thuật toán Bellman-Ford dùng để?

A: Tìm đường đi ngắn nhất trong đồ thị có trọng số âm nhưng không có chu trình âm
B: Tìm chu trình Euler
C: Tìm cây khung nhỏ nhất
D: Tìm chu trình Hamilton

Đáp án: A

Câu hỏi 37: Đường đi trong đồ thị có trọng số âm có thể?

A: Tồn tại chu trình âm làm giảm tổng trọng số vô hạn
B: Không tồn tại
C: Luôn là đường đi ngắn nhất
D: Luôn là chu trình Euler

Đáp án: A

Câu hỏi 38: Chu trình âm là gì?

A: Chu trình có tổng trọng số các cạnh là số âm
B: Chu trình có trọng số dương
C: Chu trình có trọng số bằng 0
D: Không tồn tại

Đáp án: A

Câu hỏi 39: Thuật toán Floyd-Warshall dùng để?

A: Tìm đường đi ngắn nhất giữa tất cả các cặp đỉnh trong đồ thị
B: Tìm cây khung nhỏ nhất
C: Tìm chu trình Euler
D: Tìm chu trình Hamilton

Đáp án: A

Câu hỏi 40: Đỉnh bậc k trong đồ thị là gì?

A: Đỉnh có k cạnh nối với nó
B: Đỉnh có trọng số k
C: Đỉnh nằm ở vị trí thứ k
D: Đỉnh không có cạnh nối

Đáp án: A

Câu hỏi 41: Đồ thị có hướng đầy đủ là gì?

A: Mỗi cặp đỉnh có hai cạnh có hướng ngược nhau nối với nhau
B: Đồ thị có hướng không đầy đủ
C: Đồ thị không có cạnh
D: Đồ thị không có đỉnh

Đáp án: A

Câu hỏi 42: Thuật toán kiểm tra đồ thị liên thông là?

A: Dùng DFS hoặc BFS để duyệt đồ thị
B: Tìm đường đi ngắn nhất
C: Tìm cây khung nhỏ nhất
D: Tìm chu trình Euler

Đáp án: A

Câu hỏi 43: Đỉnh kề là gì?

A: Hai đỉnh được nối bởi một cạnh
B: Đỉnh không có cạnh nối
C: Đỉnh nằm trên trục đối xứng
D: Đỉnh nằm xa nhau nhất

Đáp án: A

Câu hỏi 44: Tập các đỉnh kề với đỉnh u là gì?

A: Các đỉnh được nối với u bởi một cạnh
B: Các đỉnh không được nối với u
C: Tập con của đồ thị
D: Tập rỗng

Đáp án: A

Câu hỏi 45: Đồ thị con con trùm (spanning subgraph) là gì?

A: Đồ thị con chứa tất cả các đỉnh của đồ thị ban đầu
B: Đồ thị con không chứa tất cả các đỉnh
C: Đồ thị không có đỉnh
D: Đồ thị không có cạnh

Đáp án: A

Câu hỏi 46: Số cạnh lớn nhất của đồ thị vô hướng với n đỉnh là?

A: n(n-1)/2
B: n
C: n-1
D: 2n

Đáp án: A

Câu hỏi 47: Số cạnh lớn nhất của đồ thị có hướng với n đỉnh là?

A: n(n-1)
B: n
C: n-1
D: 2n

Đáp án: A

Câu hỏi 48: Đồ thị đơn là gì?

A: Đồ thị không có cạnh đa (nhiều cạnh nối cùng cặp đỉnh) và không có vòng (cạnh nối một đỉnh với chính nó)
B: Đồ thị có cạnh đa
C: Đồ thị có vòng
D: Đồ thị có trọng số

Đáp án: A

Câu hỏi 49: Đường đi đơn giản là gì?

A: Đường đi không lặp lại đỉnh
B: Đường đi có thể lặp lại đỉnh
C: Đường đi có nhiều chu trình
D: Đường đi không tồn tại

Đáp án: A

Câu hỏi 50: Đường đi hamilton là đường đi đi qua?

A: Tất cả các đỉnh một lần duy nhất
B: Tất cả các cạnh một lần duy nhất
C: Một phần đỉnh
D: Một phần cạnh

Đáp án: A

Câu hỏi 51: Chu trình Euler tồn tại khi?

A: Đồ thị liên thông và tất cả các đỉnh có bậc chẵn hoặc có đúng hai đỉnh bậc lẻ
B: Đồ thị không liên thông
C: Có nhiều hơn hai đỉnh bậc lẻ
D: Không có đỉnh bậc lẻ

Đáp án: A

Câu hỏi 52: Thuật toán Kruskal chọn cạnh như thế nào?

A: Cạnh có trọng số nhỏ nhất và không tạo chu trình
B: Cạnh có trọng số lớn nhất
C: Cạnh ngẫu nhiên
D: Cạnh có trọng số trung bình

Đáp án: A

Câu hỏi 53: Đồ thị có hướng đầy đủ có bao nhiêu cạnh?

A: n(n-1)
B: n(n-1)/2
C: n-1
D: n

Đáp án: A

Câu hỏi 54: Đồ thị vô hướng đầy đủ có bao nhiêu cạnh?

A: n(n-1)/2
B: n(n-1)
C: n-1
D: n

Đáp án: A

Câu hỏi 55: Đỉnh xuất phát trong thuật toán tìm đường đi ngắn nhất là?

A: Đỉnh bắt đầu tìm đường đi
B: Đỉnh kết thúc
C: Đỉnh trung gian
D: Không quan trọng

Đáp án: A

Câu hỏi 56: Đồ thị có trọng số là đồ thị?

A: Mỗi cạnh có gán một giá trị số
B: Không có cạnh
C: Có nhiều đỉnh
D: Có chu trình

Đáp án: A

Câu hỏi 57: Đồ thị rỗng là đồ thị?

A: Không có đỉnh và cạnh
B: Có một đỉnh duy nhất
C: Có nhiều đỉnh
D: Có nhiều cạnh

Đáp án: A

Câu hỏi 58: Thuật toán BFS bắt đầu duyệt từ?

A: Đỉnh xuất phát
B: Đỉnh có bậc cao nhất
C: Đỉnh có bậc thấp nhất
D: Đỉnh cuối cùng

Đáp án: A

Câu hỏi 59: Thuật toán DFS sử dụng cấu trúc dữ liệu gì?

A: Ngăn xếp (stack) hoặc đệ quy
B: Hàng đợi (queue)
C: Danh sách liên kết
D: Mảng tĩnh

Đáp án: A

Câu hỏi 60: Tập con của đỉnh là gì?

A: Một phần các đỉnh trong đồ thị
B: Tập hợp tất cả các đỉnh
C: Tập rỗng
D: Tập các cạnh

Đáp án: A

Câu hỏi 61: Đồ thị có thể có chu trình hay không?

A: Có thể có hoặc không
B: Luôn có
C: Không bao giờ có
D: Luôn không có

Đáp án: A

Câu hỏi 62: Thuật toán Dijkstra không hoạt động khi?

A: Có cạnh trọng số âm
B: Đồ thị không liên thông
C: Đồ thị vô hướng
D: Đồ thị đầy đủ

Đáp án: A

Câu hỏi 63: Thuật toán Bellman-Ford có thể xử lý?

A: Đồ thị có cạnh trọng số âm nhưng không có chu trình âm
B: Đồ thị không có cạnh trọng số âm
C: Đồ thị không có cạnh
D: Đồ thị có chu trình âm

Đáp án: A

Câu hỏi 64: Đồ thị hướng acyclic graph (DAG) là gì?

A: Đồ thị có hướng không chứa chu trình
B: Đồ thị có chu trình
C: Đồ thị không có cạnh
D: Đồ thị có trọng số

Đáp án: A

Câu hỏi 65: Thuật toán topological sort áp dụng cho đồ thị nào?

A: Đồ thị có hướng không có chu trình
B: Đồ thị có chu trình
C: Đồ thị không có cạnh
D: Đồ thị vô hướng

Đáp án: A

Câu hỏi 66: Độ dài chu trình Euler là?

A: Số cạnh trong chu trình
B: Số đỉnh trong chu trình
C: Số cạnh trong đồ thị
D: Số đỉnh trong đồ thị

Đáp án: A

Câu hỏi 67: Thuật toán Kruskal dùng để tìm?

A: Cây khung nhỏ nhất
B: Đường đi ngắn nhất
C: Chu trình Euler
D: Chu trình Hamilton

Đáp án: A

Câu hỏi 68: Thuật toán Prim dùng để tìm?

A: Cây khung nhỏ nhất
B: Đường đi ngắn nhất
C: Chu trình Euler
D: Chu trình Hamilton

Đáp án: A

Câu hỏi 69: Cây khung nhỏ nhất có trọng số là?

A: Tổng trọng số nhỏ nhất trong số các cây khung
B: Tổng trọng số lớn nhất
C: Trọng số bằng 0
D: Không có trọng số

Đáp án: A

Câu hỏi 70: Thuật toán Floyd-Warshall tìm?

A: Đường đi ngắn nhất giữa mọi cặp đỉnh
B: Cây khung nhỏ nhất
C: Chu trình Euler
D: Chu trình Hamilton

Đáp án: A

Câu hỏi 71: Thuật toán BFS sử dụng cấu trúc?

A: Hàng đợi (queue)
B: Ngăn xếp (stack)
C: Danh sách liên kết
D: Mảng

Đáp án: A

Câu hỏi 72: Thuật toán DFS sử dụng cấu trúc?

A: Ngăn xếp (stack) hoặc đệ quy
B: Hàng đợi (queue)
C: Mảng
D: Danh sách liên kết

Đáp án: A

Câu hỏi 73: Thuật toán tìm đường đi ngắn nhất trong đồ thị có trọng số âm là?

A: Bellman-Ford
B: Dijkstra
C: Prim
D: Kruskal

Đáp án: A

Câu hỏi 74: Đồ thị đầy đủ có số cạnh là?

A: n(n-1)/2 (vô hướng) hoặc n(n-1) (có hướng)
B: n
C: n-1
D: 2n

Đáp án: A

Câu hỏi 75: Chu trình Hamilton đi qua?

A: Tất cả đỉnh một lần duy nhất
B: Tất cả cạnh một lần duy nhất
C: Một phần đỉnh
D: Một phần cạnh

Đáp án: A

Câu hỏi 76: Đồ thị liên thông là đồ thị mà?

A: Giữa mọi cặp đỉnh đều có đường đi nối
B: Có nhiều thành phần liên thông
C: Không có cạnh
D: Có chu trình

Đáp án: A

Câu hỏi 77: Đồ thị rừng là?

A: Tập hợp các cây
B: Đồ thị liên thông
C: Đồ thị có chu trình
D: Đồ thị đầy đủ

Đáp án: A

Câu hỏi 78: Thuật toán Prim bắt đầu từ?

A: Một đỉnh bất kỳ
B: Đỉnh có bậc cao nhất
C: Đỉnh có bậc thấp nhất
D: Đỉnh cuối cùng

Đáp án: A

Câu hỏi 79: Thuật toán Kruskal bắt đầu bằng cách?

A: Sắp xếp các cạnh theo trọng số tăng dần
B: Chọn đỉnh đầu tiên
C: Tìm đường đi ngắn nhất
D: Tìm chu trình Euler

Đáp án: A

Câu hỏi 80: Đồ thị hai phía là đồ thị?

A: Tập đỉnh chia thành hai phần, không có cạnh nối đỉnh cùng phần
B: Đồ thị có hai đỉnh
C: Đồ thị có chu trình
D: Đồ thị có trọng số

Đáp án: A

Câu hỏi 81: Tính chất của đồ thị hai phía là?

A: Có thể tô màu bằng hai màu mà không có cạnh nào nối hai đỉnh cùng màu
B: Có chu trình
C: Không có chu trình
D: Có trọng số

Đáp án: A

Câu hỏi 82: Đỉnh trong đồ thị có hướng được gọi là đỉnh nguồn nếu?

A: Độ vào bằng 0
B: Độ ra bằng 0
C: Độ vào và độ ra bằng 0
D: Không có đỉnh nguồn

Đáp án: A

Câu hỏi 83: Đỉnh trong đồ thị có hướng được gọi là đỉnh bãi nếu?

A: Độ ra bằng 0
B: Độ vào bằng 0
C: Độ vào và độ ra bằng 0
D: Không có đỉnh bãi

Đáp án: A

Câu hỏi 84: Thuật toán tìm chu trình Euler là?

A: Thuật toán Fleury
B: Thuật toán Dijkstra
C: Thuật toán Prim
D: Thuật toán Kruskal

Đáp án: A

Câu hỏi 85: Thuật toán tìm đường đi ngắn nhất trong đồ thị không trọng số là?

A: BFS
B: DFS
C: Prim
D: Kruskal

Đáp án: A

Câu hỏi 86: Thuật toán kiểm tra đồ thị hai phía là?

A: Dùng BFS hoặc DFS để tô màu đỉnh
B: Tìm chu trình Euler
C: Tìm cây khung nhỏ nhất
D: Tìm đường đi ngắn nhất

Đáp án: A

Câu hỏi 87: Thuật toán BFS sử dụng để?

A: Tìm đường đi ngắn nhất trong đồ thị không trọng số
B: Tìm chu trình Euler
C: Tìm cây khung nhỏ nhất
D: Tìm chu trình Hamilton

Đáp án: A

Câu hỏi 88: Thuật toán DFS dùng để?

A: Kiểm tra liên thông, tìm chu trình
B: Tìm đường đi ngắn nhất
C: Tìm cây khung nhỏ nhất
D: Tìm đồ thị con

Đáp án: A

Câu hỏi 89: Đồ thị có hướng không có chu trình gọi là?

A: Đồ thị DAG
B: Đồ thị liên thông
C: Đồ thị đầy đủ
D: Đồ thị rỗng

Đáp án: A

Câu hỏi 90: Thuật toán topological sort có thể áp dụng cho?

A: Đồ thị có hướng không có chu trình
B: Đồ thị có chu trình
C: Đồ thị không có cạnh
D: Đồ thị vô hướng

Đáp án: A

Câu hỏi 91: Chu trình là?

A: Đường đi bắt đầu và kết thúc tại cùng một đỉnh
B: Đường đi không lặp lại đỉnh
C: Đường thẳng nối hai đỉnh
D: Đường đi không có cạnh

Đáp án: A

Câu hỏi 92: Đỉnh bậc lẻ là đỉnh có?

A: Số cạnh nối là số lẻ
B: Số cạnh nối là số chẵn
C: Không có cạnh nối
D: Đỉnh đặc biệt

Đáp án: A

Câu hỏi 93: Thuật toán tìm cây khung nhỏ nhất là?

A: Thuật toán Prim hoặc Kruskal
B: Thuật toán Dijkstra
C: Thuật toán Bellman-Ford
D: Thuật toán Floyd-Warshall

Đáp án: A

Câu hỏi 94: Đồ thị có thể được biểu diễn bằng?

A: Ma trận kề hoặc danh sách kề
B: Mảng
C: Chuỗi ký tự
D: Cây

Đáp án: A

Câu hỏi 95: Ma trận kề của đồ thị là gì?

A: Ma trận biểu diễn sự kết nối giữa các đỉnh
B: Ma trận trọng số
C: Ma trận vuông đơn vị
D: Ma trận không có cạnh

Đáp án: A

Câu hỏi 96: Danh sách kề của đồ thị là?

A: Danh sách các đỉnh kề với từng đỉnh
B: Danh sách trọng số
C: Danh sách các cạnh
D: Danh sách trống

Đáp án: A

Câu hỏi 97: Thuật toán BFS bắt đầu từ?

A: Đỉnh xuất phát
B: Đỉnh ngẫu nhiên
C: Đỉnh có bậc cao nhất
D: Đỉnh không có cạnh

Đáp án: A

Câu hỏi 98: Đồ thị có trọng số âm không có chu trình âm có thể?

A: Tìm đường đi ngắn nhất bằng Bellman-Ford
B: Không thể tìm đường đi ngắn nhất
C: Luôn có chu trình Euler
D: Không có đỉnh

Đáp án: A

Câu hỏi 99: Chu trình Hamilton là chu trình đi qua?

A: Tất cả các đỉnh một lần duy nhất
B: Tất cả các cạnh một lần duy nhất
C: Một phần đỉnh
D: Một phần cạnh

Đáp án: A

Đã sao chép!!!