Câu hỏi:
26/06/2024 28Khẳng định dãy Adj[i] có số lượng phần tử bằng số các phần tử có giá trị 1 của hàng thứ i của ma trận kề A là đúng hay sai?
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Khẳng định này là đúng.
Trong ma trận kề A của một đồ thị vô hướng, mỗi hàng iii tương ứng với một đỉnh, và mỗi phần tử trong hàng đó biểu diễn một cạnh nối từ đỉnh iii đến một đỉnh khác. Nếu giá trị của một phần tử là 111, nghĩa là có cạnh nối từ đỉnh iii đến đỉnh tương ứng với vị trí của phần tử đó trong hàng.
Dãy Adj[i] là danh sách kề của đỉnh iii, tức là nó chứa tất cả các đỉnh kề với đỉnh iii. Vậy nếu số lượng phần tử trong Adj[i] bằng số lượng phần tử có giá trị 1 trong hàng thứ i của ma trận kề A, điều đó có nghĩa là mỗi phần tử có giá trị 1 trong hàng thứ i của A tương ứng với một đỉnh kề của đỉnh i, và do đó, khẳng định này là đúng.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Một đơn đồ thị, vô hướng có n đỉnh, có thể có số cạnh lớn nhất là bao nhiêu?
Câu 2:
Cho ma trận kề A của đồ thị vô hướng G. Viết hàm GraphEdge(A) trả lại danh sách E các cạnh của đồ thị G.
Câu 3:
Tìm hiểu, thảo luận cách thiết lập dữ liệu của đồ thị trong trường hợp tệp dữ liệu biểu diễn danh sách các cạnh.
Câu 6:
Bổ sung thêm đoạn chương trình kiểm tra khi đọc dữ liệu danh sách các cạnh đồ thị của Hoạt động 3 như sau: Với mỗi dòng dữ liệu, nếu hai chỉ số i = j thì bỏ qua dòng này.
về câu hỏi!