Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:
A. Có cạnh giữa đinh i và đỉnh j
B. Có cạnh giữa đinh j và đỉnh i
C. Không có cạnh giữa đinh i và đỉnh j
D. Không có cạnh giữa đinh i và đỉnh j
Câu hỏi trong đề: 500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án A
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
Vào phòng luyện đề →Luyện đề →CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Đánh dấu các đỉnh và cải tiến luồng.
B. Nâng giá trị luồng.
C. Giảm giá trị luồng.
D. Giảm khả năng thông qua của các cạnh.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án A
Câu 2
A. Bằng khả năng thông qua của lát cắt hẹp nhất tách điểm s và t.
B. Bằng khả năng thông qua của lát cắt lớn nhất tách điểm s và t.
C. Không vượt quá khả năng thông qua của lát cắt lớn nhất tách điểm s và t.
D. Tất cả các đáp án đều sai
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án A
Câu 3
A. Là ma trận đơn vị.
B. Là ma trận đối xứng.
C. Là ma trận không đối xứng.
D. Là ma trận đường chéo trên.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. G không có khuyên, không có cạnh bội.
B. G không có khuyên, có thể có cạnh bội.
C. G có khuyên, không có cạnh bội.
D. G có khuyên, có thể có cạnh bội.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Các cạnh nằm ngoài đường đi đánh dấu.
B. Các cạnh nằm trên đường đi đánh dấu
C. Trên cạnh nối đỉnh phát với đỉnh thu.
D. Trên đỉnh phát và đỉnh thu.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Ma trận kề gồm các phần tử đối xứng nhau qua đường chéo chính
B. Ma trận kề gồm các phần tử không đối xứng nhau qua đường chéo chính
C. Các phần tử trên đướng chéo chính bằng 1
D. Các phần tử trên đường chéo phụ bằng 1
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. O(n3 log2n)
B. O(n3)
C. O(n2)
D. O(n2 log2n)
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập