Tập hợp các điểm và các đoạn thẳng nối các điểm đó

Làm quen với một vài khái niệm của lí thuyết đồ thị

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

Làm quen với một vài khái niệm của lí thuyết đồ thị

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

A: Tập hợp các điểm và các đoạn thẳng nối các điểm đó
B: Một hàm số
C: Một hình phẳng
D: Một đường cong

Đáp án: A

Câu hỏi 2: Các phần tử cơ bản của đồ thị gồm?

A: Đỉnh và cạnh
B: Hàm số và biến số
C: Điểm và vectơ
D: Góc và đường thẳng

Đáp án: A

Câu hỏi 3: Một cạnh trong đồ thị nối hai đỉnh gọi là gì?

A: Cạnh liền kề
B: Cạnh đơn
C: Đường đi
D: Cung

Đáp án: D

Câu hỏi 4: Độ của một đỉnh trong đồ thị là gì?

A: Số cạnh kề với đỉnh đó
B: Khoảng cách từ đỉnh đến gốc tọa độ
C: Số đỉnh liền kề
D: Số đỉnh không liên kết

Đáp án: A

Câu hỏi 5: Đồ thị vô hướng là đồ thị mà

A: Các cạnh không có hướng
B: Các cạnh có hướng rõ ràng
C: Chỉ có một đỉnh
D: Không có cạnh nào

Đáp án: A

Câu hỏi 6: Đồ thị có hướng là đồ thị mà

A: Các cạnh có hướng xác định từ đỉnh này sang đỉnh khác
B: Các cạnh không có hướng
C: Không có cạnh
D: Chỉ có một đỉnh

Đáp án: A

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

A: Chuỗi các đỉnh liên tiếp nối với nhau bằng các cạnh
B: Cạnh duy nhất trong đồ thị
C: Đường thẳng nối hai đỉnh bất kỳ
D: Đường cong trong mặt phẳng

Đáp án: A

Câu hỏi 8: 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 quay lại đỉnh nào
C: Một cạnh riêng biệt
D: Một điểm cố định

Đáp án: A

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

A: Đường đi qua tất cả các cạnh của đồ thị mỗi cạnh đúng một lần
B: Đường đi qua tất cả các đỉnh của đồ thị
C: Chu trình trong đồ thị
D: Đường thẳng dài nhất trong đồ thị

Đáp án: A

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

A: Đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần
B: Đường đi qua tất cả các cạnh của đồ thị
C: Đường đi không lặp lại cạnh nào
D: Đường thẳng nối hai đỉnh

Đáp án: A

Câu hỏi 11: Một đồ thị mà tồn tại chu trình Euler được gọi là

A: Đồ thị Euler
B: Đồ thị Hamilton
C: Đồ thị hoàn chỉnh
D: Đồ thị trống

Đáp án: A

Câu hỏi 12: Điều kiện để đồ thị vô hướng có chu trình Euler là?

A: Mọi đỉnh có bậc chẵn và đồ thị liên thông
B: Tồn tại đỉnh bậc lẻ
C: Đồ thị không liên thông
D: Có ít nhất một cạnh

Đáp án: A

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

A: Mỗi đỉnh có bậc vào bằng bậc ra và đồ thị liên thông
B: Đỉnh có bậc vào khác bậc ra
C: Không có cạnh
D: Có ít nhất một cạnh

Đáp án: A

Câu hỏi 14: Đồ thị Hamilton có đặc điểm gì?

A: Có đường đi đi qua tất cả đỉnh mỗi đỉnh đúng một lần
B: Có đường đi đi qua tất cả cạnh mỗi cạnh đúng một lần
C: Có ít cạnh nhất
D: Chỉ có một đỉnh

Đáp án: A

Câu hỏi 15: Đồ thị đầy đủ (đồ thị hoàn chỉnh) là đồ thị có đặc điểm gì?

A: Mọi cặp đỉnh đều có cạnh nối
B: Chỉ có một đỉnh
C: Không có cạnh
D: Có ít nhất một chu trình

Đáp án: A

Câu hỏi 16: Đồ thị hai phần là đồ thị mà

A: Tập đỉnh được chia thành hai tập không giao nhau, các cạnh chỉ nối đỉnh ở hai tập khác nhau
B: Có hai cạnh
C: Có hai đỉnh
D: Có hai chu trình

Đáp án: A

Câu hỏi 17: Trong đồ thị hai phần, đỉnh cùng tập có cạnh nối nhau không?

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

Đáp án: A

Câu hỏi 18: Độ liên thông của đồ thị thể hiện điều gì?

A: Đồ thị có thể đi từ bất cứ đỉnh nào đến đỉnh khác bằng đường đi
B: Đồ thị có nhiều đỉnh
C: Đồ thị có nhiều cạnh
D: Đồ thị có chu trình

Đáp án: A

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

A: Có đường đi nối mọi cặp đỉnh
B: Có nhiều cạnh nhất
C: Không có chu trình
D: Có ít nhất một cạnh

Đáp án: A

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

A: Không tồn tại đường đi nối tất cả các đỉnh
B: Có chu trình Euler
C: Có chu trình Hamilton
D: Tất cả đều đúng

Đáp án: A

Câu hỏi 21: Định nghĩa trọng số trong đồ thị là gì?

A: Giá trị gán cho các cạnh biểu thị độ dài, chi phí hoặc trọng lượng
B: Số cạnh trong đồ thị
C: Số đỉnh trong đồ thị
D: Độ dài đoạn thẳng trên mặt phẳng

Đáp án: A

Câu hỏi 22: Đồ thị có trọng số thường dùng để giải bài toán nào?

A: Tìm đường đi ngắn nhất
B: Tính diện tích
C: Tính chu vi
D: Tính thể tích

Đáp án: A

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

A: Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại trong đồ thị có trọng số dương
B: Tính chu trình Euler
C: Tính độ liên thông
D: Tìm chu trình Hamilton

Đáp án: A

Câu hỏi 24: Đồ thị có hướng khác đồ thị vô hướng ở điểm nào?

A: Cạnh có hướng rõ ràng từ đỉnh này đến đỉnh kia
B: Không có cạnh
C: Chỉ có một đỉnh
D: Tất cả đều đúng

Đáp án: A

Câu hỏi 25: Trong đồ thị có hướng, bậc vào của một đỉnh là gì?

A: Số cạnh kết thúc tại đỉnh đó
B: Số cạnh bắt đầu từ đỉnh đó
C: Tổng số cạnh kề với đỉnh
D: Số đỉnh kề

Đáp án: A

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

A: Số cạnh bắt đầu từ đỉnh đó
B: Số cạnh kết thúc tại đỉnh đó
C: Tổng số cạnh kề với đỉnh
D: Số đỉnh kề

Đáp án: A

Câu hỏi 27: Đường đi Euler trong đồ thị có hướng là gì?

A: Đường đi đi qua tất cả các cạnh mỗi cạnh đúng một lần theo đúng hướng
B: Đường đi đi qua tất cả đỉnh
C: Chu trình Hamilton
D: Đường đi không lặp lại đỉnh

Đáp án: A

Câu hỏi 28: Trong đồ thị, một đỉnh cô lập là đỉnh

A: Không có cạnh nối đến hoặc đi từ nó
B: Có nhiều cạnh nối
C: Thuộc chu trình
D: Thuộc đường đi Euler

Đáp án: A

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

A: Không có cạnh
B: Có một đỉnh
C: Có nhiều đỉnh
D: Có chu trình

Đáp án: A

Câu hỏi 30: Định nghĩa một cây trong đồ thị là gì?

A: Đồ thị liên thông không có chu trình
B: Đồ thị có nhiều chu trình
C: Đồ thị có ít nhất một chu trình
D: Đồ thị rỗng

Đáp án: A

Câu hỏi 31: Đặc điểm của cây có n đỉnh là?

A: Có đúng n-1 cạnh và không có chu trình
B: Có n cạnh
C: Có n+1 cạnh
D: Không có cạnh

Đáp án: A

Câu hỏi 32: Đường đi ngắn nhất trong đồ thị là gì?

A: Đường đi có tổng trọng số nhỏ nhất nối hai đỉnh
B: Đường đi có nhiều cạnh nhất
C: Đường đi không có trọng số
D: Đường thẳng nối hai điểm

Đáp án: A

Câu hỏi 33: Thuật toán nào sau đây thường dùng để tìm đường đi ngắn nhất?

A: Thuật toán Dijkstra
B: Thuật toán Euclid
C: Thuật toán QuickSort
D: Thuật toán MergeSort

Đáp án: A

Câu hỏi 34: Đồ thị liên thông nghĩa là

A: Từ mọi đỉnh có thể đi đến mọi đỉnh khác bằng đường đi
B: Có nhiều cạnh
C: Có ít nhất một chu trình
D: Không có cạnh

Đáp án: A

Câu hỏi 35: Đồ thị vô hướng là đồ thị

A: Cạnh không có hướng
B: Cạnh có hướng
C: Không có cạnh
D: Chỉ có một đỉnh

Đáp án: A

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

A: Hai đỉnh được nối bởi một cạnh
B: Hai đỉnh không liên kết
C: Đỉnh nằm trong chu trình
D: Đỉnh nằm trên trục đối xứng

Đáp án: A

Câu hỏi 37: Trong đồ thị, cạnh kề là gì?

A: Cạnh nối hai đỉnh kề nhau
B: Cạnh nối hai đỉnh không kề nhau
C: Cạnh nằm trong chu trình
D: Cạnh không có trọng số

Đáp án: A

Câu hỏi 38: Một chu trình trong đồ thị là

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

Đáp án: A

Câu hỏi 39: Một đường đi trong đồ thị là

A: Chuỗi các đỉnh liên tiếp nhau qua các cạnh
B: Đường thẳng nối hai đỉnh bất kỳ
C: Cạnh riêng biệt
D: Đường cong trên mặt phẳng

Đáp án: A

Câu hỏi 40: Độ dài của đường đi trong đồ thị trọng số là gì?

A: Tổng trọng số các cạnh trong đường đi
B: Số cạnh trong đường đi
C: Số đỉnh trong đường đi
D: Khoảng cách hình học

Đáp án: A

Câu hỏi 41: Định nghĩa đường đi ngắn nhất trong đồ thị trọng số là gì?

A: Đường đi có tổng trọng số nhỏ nhất giữa hai đỉnh
B: Đường đi có số cạnh ít nhất
C: Đường đi qua tất cả đỉnh
D: Đường đi có nhiều cạnh nhất

Đáp án: A

Câu hỏi 42: Đồ thị đầy đủ là đồ thị có

A: Cạnh nối mọi cặp đỉnh
B: Không có cạnh
C: Chỉ có một đỉnh
D: Chu trình Euler

Đáp án: A

Câu hỏi 43: Đồ thị rỗng là đồ thị có

A: Không có cạnh
B: Một đỉnh
C: Chu trình
D: Đỉnh cô lập

Đáp án: A

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

A: Đồ thị có hai cạnh nối cùng cặp đỉnh
B: Đồ thị có hai đỉnh
C: Đồ thị có hai chu trình
D: Đồ thị có hai cạnh song song

Đáp án: A

Câu hỏi 45: Đồ thị đơn là đồ thị

A: Không có đường đôi và không có cạnh tự hồi
B: Có đường đôi
C: Có cạnh tự hồi
D: Không có cạnh

Đáp án: A

Câu hỏi 46: Cạnh tự hồi trong đồ thị là gì?

A: Cạnh nối một đỉnh với chính nó
B: Cạnh nối hai đỉnh khác nhau
C: Cạnh không có trọng số
D: Cạnh không tồn tại

Đáp án: A

Câu hỏi 47: Định nghĩa đỉnh lá trong cây là gì?

A: Đỉnh có bậc bằng 1
B: Đỉnh có bậc lớn nhất
C: Đỉnh không kề cạnh nào
D: Đỉnh nằm trong chu trình

Đáp án: A

Câu hỏi 48: Đồ thị con của đồ thị G là gì?

A: Đồ thị được tạo từ một tập con các đỉnh và cạnh của G
B: Đồ thị có nhiều đỉnh hơn G
C: Đồ thị không liên quan đến G
D: Đồ thị có ít cạnh hơn G

Đáp án: A

Câu hỏi 49: Đường đi ngắn nhất từ đỉnh A đến đỉnh B là

A: Đường đi có tổng trọng số nhỏ nhất nối A và B
B: Đường đi có nhiều cạnh nhất
C: Đường đi qua tất cả đỉnh
D: Đường thẳng nối A và B

Đáp án: A

Câu hỏi 50: Trong đồ thị có hướng, đường đi từ đỉnh A đến đỉnh B là

A: Chuỗi các đỉnh liên tiếp mà các cạnh có hướng đúng chiều từ A đến B
B: Chuỗi các đỉnh bất kỳ
C: Đường thẳng nối A và B
D: Chu trình

Đáp án: A

Câu hỏi 51: Định nghĩa chu trình Euler là

A: Chu trình đi qua tất cả các cạnh mỗi cạnh một lần
B: Chu trình đi qua tất cả các đỉnh
C: Đường đi đi qua các đỉnh lặp lại
D: Đường thẳng nối đỉnh

Đáp án: A

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

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

Đáp án: A

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

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

Đáp án: A

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

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

Đáp án: A

Câu hỏi 55: Đặc điểm của cây khung nhỏ nhất là gì?

A: Là cây bao phủ tất cả các đỉnh với tổng trọng số cạnh nhỏ nhất
B: Là cây có số cạnh nhiều nhất
C: Là cây có nhiều chu trình
D: Là cây có trọng số lớn nhất

Đáp án: A

Câu hỏi 56: Định nghĩa đồ thị hoàn chỉnh là

A: Đồ thị có cạnh nối mọi cặp đỉnh
B: Đồ thị không có cạnh
C: Đồ thị có chu trình Euler
D: Đồ thị có ít đỉnh nhất

Đáp án: A

Câu hỏi 57: Thuật toán Floyd dùng để

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

Đáp án: A

Câu hỏi 58: Độ liên thông của đồ thị thể hiện

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

Đáp án: A

Câu hỏi 59: Đồ thị có hướng liên thông mạnh khi nào?

A: Có đường đi từ mọi đỉnh đến mọi đỉnh khác
B: Có ít nhất một cạnh
C: Có một chu trình
D: Không có cạnh

Đáp án: A

Câu hỏi 60: Đồ thị có hướng liên thông yếu khi nào?

A: Đồ thị vô hướng tương ứng liên thông
B: Có nhiều chu trình
C: Không có chu trình
D: Không có cạnh

Đáp án: A

Câu hỏi 61: Trong đồ thị, bậc của đỉnh là

A: Số cạnh kề với đỉnh đó
B: Số đỉnh liền kề
C: Số chu trình đi qua đỉnh
D: Số đường đi từ đỉnh đó

Đáp án: A

Câu hỏi 62: Đỉnh lá trong cây là đỉnh có bậc bằng

A: 1
B: 2
D: Nhiều nhất

Đáp án: A

Câu hỏi 63: Đường đi là chuỗi đỉnh sao cho hai đỉnh liên tiếp được nối bởi

A: Một cạnh
B: Một đường thẳng
C: Một đoạn thẳng
D: Một vectơ

Đáp án: A

Câu hỏi 64: Cạnh trong đồ thị có trọng số được gọi là

A: Cạnh có gán giá trị biểu thị chi phí, khoảng cách, hoặc trọng số
B: Cạnh không có trọng số
C: Cạnh đặc biệt
D: Cạnh không xác định

Đáp án: A

Câu hỏi 65: Tập hợp các đỉnh không liên kết với nhau gọi là

A: Tập độc lập
B: Tập liên thông
C: Tập con
D: Tập con liên thông

Đáp án: A

Câu hỏi 66: Trong đồ thị vô hướng, tổng bậc của tất cả các đỉnh bằng

A: 2 lần số cạnh
B: Số cạnh
C: Số đỉnh
D: Bằng 0

Đáp án: A

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

A: Ma trận kề hoặc danh sách kề
B: Hàm số
C: Vectơ
D: Chuỗi ký tự

Đáp án: A

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

A: Ma trận thể hiện cạnh nối giữa các đỉnh
B: Ma trận chứa trọng số cạnh
C: Ma trận định nghĩa đường đi
D: Ma trận biến hình

Đáp án: A

Câu hỏi 69: Trong đồ thị, đỉnh kề với đỉnh A là

A: Đỉnh được nối trực tiếp với A bằng cạnh
B: Đỉnh không nối với A
C: Đỉnh cùng chu trình với A
D: Đỉnh không có cạnh nối

Đáp án: A

Câu hỏi 70: Đặc điểm của đồ thị có chu trình Euler là

A: Mọi đỉnh có bậc chẵn và đồ thị liên thông
B: Có ít nhất một đỉnh bậc lẻ
C: Không có chu trình
D: Không có cạnh

Đáp án: A

Câu hỏi 71: Đường đi Hamilton phải đi qua mỗi đỉnh bao nhiêu lần?

A: Một lần
B: Hai lần
C: Nhiều lần tùy ý
D: Không qua đỉnh nào

Đáp án: A

Câu hỏi 72: Thuật toán Kruskal tìm cây khung nhỏ nhất bằng cách

A: Chọn cạnh nhỏ nhất không tạo chu trình
B: Chọn đỉnh lớn nhất
C: Chọn cạnh lớn nhất
D: Chọn cạnh ngẫu nhiên

Đáp án: A

Câu hỏi 73: Thuật toán Prim bắt đầu với

A: Một đỉnh bất kỳ và mở rộng cây khung nhỏ nhất
B: Một cạnh bất kỳ
C: Tập rỗng
D: Chu trình Euler

Đáp án: A

Câu hỏi 74: Đồ thị con con của đồ thị G là

A: Đồ thị gồm tập con đỉnh và cạnh của G
B: Đồ thị khác G hoàn toàn
C: Đồ thị có nhiều cạnh hơn G
D: Đồ thị không liên quan G

Đáp án: A

Câu hỏi 75: Một chu trình trong đồ thị là đường đi

A: Bắt đầu và kết thúc tại cùng một đỉnh
B: Bắt đầu và kết thúc tại đỉnh khác nhau
C: Không có cạnh
D: Chỉ có một cạnh

Đáp án: A

Câu hỏi 76: Đồ thị có hướng liên thông mạnh khi

A: Có đường đi từ mọi đỉnh đến mọi đỉnh khác
B: Chỉ có một đỉnh
C: Không có cạnh
D: Có chu trình Euler

Đáp án: A

Câu hỏi 77: Đồ thị có hướng liên thông yếu khi

A: Đồ thị vô hướng tương ứng liên thông
B: Có chu trình Hamilton
C: Không có chu trình
D: Có ít nhất một đỉnh bậc lẻ

Đáp án: A

Câu hỏi 78: Trong đồ thị, cạnh là

A: Đoạn nối hai đỉnh
B: Một điểm
C: Một vectơ
D: Một đường cong

Đáp án: A

Câu hỏi 79: Độ liên thông thể hiện mức độ

A: Kết nối giữa các đỉnh trong đồ thị
B: Số cạnh
C: Số đỉnh
D: Tổng trọng số cạnh

Đáp án: A

Câu hỏi 80: Cạnh kề là

A: Cạnh nối hai đỉnh kề nhau
B: Cạnh nối hai đỉnh không kề nhau
C: Cạnh nối chính nó
D: Cạnh không tồn tại

Đáp án: A

Câu hỏi 81: Đỉnh lá là đỉnh có bậc bằng

A: 1
B: 2
D: Nhiều nhất

Đáp án: A

Câu hỏi 82: Đồ thị có chu trình Euler nếu

A: Mọi đỉnh đều có bậc chẵn
B: Có đỉnh bậc lẻ
C: Không có cạnh
D: Có ít đỉnh

Đáp án: A

Câu hỏi 83: Thuật toán Dijkstra dùng để

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

Đáp án: A

Câu hỏi 84: Đồ thị đầy đủ có đặc điểm

A: Mọi cặp đỉnh đều nối với nhau bằng cạnh
B: Không có cạnh
C: Có một đỉnh
D: Có nhiều chu trình

Đáp án: A

Câu hỏi 85: Đỉnh kề là

A: Đỉnh được nối với đỉnh cho trước bởi cạnh
B: Đỉnh không được nối với đỉnh cho trước
C: Đỉnh cùng chu trình với đỉnh cho trước
D: Đỉnh không có cạnh

Đáp án: A

Câu hỏi 86: Độ dài đường đi là tổng

A: Trọng số các cạnh trong đường đi
B: Số đỉnh trong đường đi
C: Số cạnh không trọng số
D: Khoảng cách hình học

Đáp án: A

Câu hỏi 87: Chu trình Hamilton là đường đi

A: Đi qua tất cả các đỉnh một lần
B: Đi qua tất cả các cạnh
C: Đi qua ít nhất một đỉnh hai lần
D: Không có cạnh

Đáp án: A

Câu hỏi 88: Trong đồ thị, cây là

A: Đồ thị liên thông không có chu trình
B: Đồ thị có nhiều chu trình
C: Đồ thị không liên thông
D: Đồ thị có một đỉnh

Đáp án: A

Câu hỏi 89: Trong đồ thị có hướng, bậc vào của đỉnh là

A: Số cạnh kết thúc tại đỉnh đó
B: Số cạnh bắt đầu tại đỉnh đó
C: Tổng số cạnh kề với đỉnh đó
D: Số đỉnh kề

Đáp án: A

Câu hỏi 90: Trong đồ thị có hướng, bậc ra của đỉnh là

A: Số cạnh bắt đầu tại đỉnh đó
B: Số cạnh kết thúc tại đỉnh đó
C: Tổng số cạnh kề với đỉnh đó
D: Số đỉnh kề

Đáp án: A

Câu hỏi 91: Đường đi Euler đi qua tất cả các cạnh đúng mấy lần?

A: Một lần
B: Hai lần
C: Nhiều lần
D: Không qua cạnh nào

Đáp án: A

Câu hỏi 92: Đường đi Hamilton đi qua tất cả các đỉnh đúng mấy lần?

A: Một lần
B: Hai lần
C: Nhiều lần
D: Không qua đỉnh nào

Đáp án: A

Câu hỏi 93: Trong đồ thị, cạnh nối hai đỉnh gọi là

A: Cạnh
B: Vectơ
C: Điểm
D: Đường cong

Đáp án: A

Câu hỏi 94: Ma trận kề thể hiện

A: Mối liên kết giữa các đỉnh
B: Trọng số cạnh
C: Độ dài cạnh
D: Chu trình trong đồ thị

Đáp án: A

Câu hỏi 95: Đồ thị liên thông có nghĩa là

A: Có đường đi nối mọi cặp đỉnh
B: Không có cạnh
C: Có nhiều chu trình
D: Có ít đỉnh

Đáp án: A