Danh sách câu hỏi tự luận ( Có 605,782 câu hỏi trên 12,116 trang )

Giải SGK Khoa học tự nhiên 9 KNTT Bài 7: Lăng kính có đáp án

1. Hình vẽ nào trong Hình 7.7 chỉ đúng đường đi của tia sáng qua lăng kính khi lăng kính đặt trong không khí? 2. Một lăng kính thủy tinh có chiết suất n = 1,41. Mặt phẳng tiết diện chính của lăng kính là tam giác đều ABC. Chiếu một tia sáng nằm trong mặt phẳng tiết diện chính tới mặt bên AB của lăng kính với góc tới i1 = 45°. Vẽ đường truyền của tia sáng qua lăng kính.

Khoa học tự nhiên Lớp 9
Xem chi tiết 2.7 K lượt xem 1 năm trước
Giải SGK Khoa học tự nhiên 9 KNTT Bài 7: Lăng kính có đáp án

Quan sát Hình 7.6 và cho biết: 1. Khi ánh sáng truyền từ không khí vào lăng kính, tại sao tia khúc xạ IJ lệch gần pháp tuyến hơn so với tia tới SI? 2. Khi ánh sáng truyền từ lăng kính ra không khí, tại sao tia khúc xạ JR lệch xa pháp tuyến hơn so với tia tới IJ? 3. Dựa vào sự truyền sáng qua lăng kính, hãy giải thích hiện tượng tán sắc ánh sáng. Biết rằng chiết suất của lăng kính đối với các ánh sáng đơn sắc khác nhau là khác nhau, chiết suất lớn nhất với tia tím, chiết suất nhỏ nhất với tia đỏ.

Khoa học tự nhiên Lớp 9
Xem chi tiết 6.3 K lượt xem 1 năm trước
Giải SGK Khoa học tự nhiên 9 KNTT Bài 7: Lăng kính có đáp án

Ở hoạt động khởi động, hãy giải thích sự tán sắc ánh sáng mặt trời qua lăng kính.

Khoa học tự nhiên Lớp 9
Xem chi tiết 798 lượt xem 1 năm trước
Giải SGK Khoa học tự nhiên 9 KNTT Bài 7: Lăng kính có đáp án

Thí nghiệm 2: Chuẩn bị: Dụng cụ thí nghiệm như thí nghiệm 1. Tiến hành: - Bố trí thí nghiệm như hình 7.4 - Chiếu ánh sáng trắng từ đèn vào mặt bên của lăng kính. - Lần lượt dùng kính lọc sắc màu đỏ và màu tím chắn vào khe hẹp của nguồn sáng. - Dùng màn chắn dịch chuyển phía sau lăng kính để hứng vệt sáng trên màn. Trả lời câu hỏi và thực hiện yêu cầu sau: 1. Khi chiếu ánh sáng qua tấm kính lọc sắc đến mặt bên lăng kính, ánh sáng có bị tách thành nhiều màu không? 2. So sánh góc lệch của tia sáng màu đỏ và màu tím.

Khoa học tự nhiên Lớp 9
Xem chi tiết 2 K lượt xem 1 năm trước
Giải SGK Khoa học tự nhiên 9 KNTT Bài 7: Lăng kính có đáp án

Thí nghiệm 1: Tìm hiểu hiện tượng tán sắc ánh sáng Chuẩn bị: - Lăng kính gắn trên giá (1); - Đèn chiếu ánh sáng trắng có khe hẹp (2); - Màn hứng chùm sáng (3); - Nguồn điện và dây nối (4); - Tấm kính lọc sắc màu đỏ và tấm kính lọc sắc màu tím (5). Tiến hành: - Bố trí thí nghiệm như Hình 7.4. - Chiếu chùm ánh sáng trắng từ đèn vào mặt bên của lăng kính, dùng màn chắn dịch chuyển phía sau lăng kính để hứng vệt sáng trên màn. Thực hiện các yêu cầu và trả lời câu hỏi sau: 1. Mô tả đường đi của tia sáng qua lăng kính mà em quan sát được. 2. Viết ra thứ tự các màu trên màn. 3. Những màu sắc khác nhau cho biết điều gì về thành phần của chùm ánh sáng chiếu tới?

Khoa học tự nhiên Lớp 9
Xem chi tiết 688 lượt xem 1 năm trước
Giải SGK Khoa học tự nhiên 9 KNTT Bài 7: Lăng kính có đáp án

Hãy chỉ ra góc chiết quang, mặt bên, cạnh và đáy của lăng kính có trong phòng thí nghiệm.

Khoa học tự nhiên Lớp 9
Xem chi tiết 788 lượt xem 1 năm trước
Giải SGK Khoa học tự nhiên 9 KNTT Bài 7: Lăng kính có đáp án

Ánh sáng từ đèn sợi đốt sau khi đi qua lăng kính tạo thành một chùm sáng có màu từ đỏ đến tím như hình bên. Lăng kính có tác dụng gì trong hiện tượng này?

Khoa học tự nhiên Lớp 9
Xem chi tiết 0.9 K lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 17: Thực hành duyệt đồ thị tổng hợp có đáp án

Thiết lập hàm printpath(s,t) không đệ quy có tính năng tương tự hàm cùng tên trong chương trình trên.

Tin học Lớp 12
Xem chi tiết 227 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 17: Thực hành duyệt đồ thị tổng hợp có đáp án

Bổ sung thêm yêu cầu của nhiệm vụ trên như sau: Có hay không hai bạn học sinh trong lớp mà không thể đi xe đạp từ nhà bạn này đến nhà bạn kia. Nếu có thì thông báo tên hai bạn học sinh đó.

Tin học Lớp 12
Xem chi tiết 201 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 17: Thực hành duyệt đồ thị tổng hợp có đáp án

Viết lại hàm BFS() trong chương trình trên nhưng sử dụng ma trận kề A thay thế cho danh sách kề Adj.

Tin học Lớp 12
Xem chi tiết 228 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 17: Thực hành duyệt đồ thị tổng hợp có đáp án

Sửa lại phần nhập dữ liệu hai học sinh: sẽ nhập trực tiếp tên hai học sinh, kiểm tra các tên này có nhập đúng không và thực hiện yêu cầu như trong chương trình trên.

Tin học Lớp 12
Xem chi tiết 247 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 17: Thực hành duyệt đồ thị tổng hợp có đáp án

Trong bài thực hành trước chúng ta đã được ôn tập và giải một số bài toán có áp dụng thuật toán duyệt đồ thị theo chiều sâu. Còn về thuật toán duyệt theo chiều rộng em có biết gì về các ứng dụng thực tế của bài toán này không?

Tin học Lớp 12
Xem chi tiết 223 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Cho đơn đô thị G = (V, E) vô hướng hoặc có hướng. Cho trước hai đỉnh bất kì s và t. Viết chương trình kiểm tra xem có tồn tại đường đi từ s đến thay không. Nếu có thì chương trình cần chỉ ra dãy các đỉnh tương ứng trên đường đi từ s đến t, nói cách khác chương trình cần chỉ ra một dãy các đỉnh Vo, V1,..., Vk sao cho: (Vj-1, Vj) là cạnh của đô thị với j = 1, 2, ..., k; s = Vo, t = Vk

Tin học Lớp 12
Xem chi tiết 328 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Cho đơn đồ thị vô hướng G = (V, E). Sử dụng thuật toán duyệt theo chiều rộng BFS, viết chương trình kiểm tra xem G có chu trình hay không. Chu trình (cycle) ở đây được hiểu là một đường đi khép kín, đỉnh xuất phát trùng với đỉnh kết thúc. Cần thiết lập hàm dạng Acycle(G), hàm trả lại True nếu G không có chu trình, ngược lại hàm trả lại False.

Tin học Lớp 12
Xem chi tiết 629 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Viết lại hàm BFS() duyệt theo chiều rộng nhưng sử dụng dữ liệu là ma trận kề A của đồ thị.

Tin học Lớp 12
Xem chi tiết 220 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Viết lại hàm BFS() duyệt theo chiều rộng nhưng sử dụng dữ liệu là ma trận kề A của đồ thị.

Tin học Lớp 12
Xem chi tiết 285 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Cho đồ thị Hình 16.4. Nếu thực hiện duyệt theo chiều sâu và chiều rộng bắt đầu từ đỉnh a thì thứ tự các đỉnh được duyệt sẽ như thế nào? 

Tin học Lớp 12
Xem chi tiết 0.9 K lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Thứ tự các đỉnh có trong danh sách đỉnh kề Adj có ảnh hưởng đến thứ tự các đỉnh được đánh dấu trong thuật toán duyệt theo chiều rộng hay không?

Tin học Lớp 12
Xem chi tiết 286 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Tìm hiểu, thảo luận về cách cài đặt thuật toán theo chiều rộng.

Tin học Lớp 12
Xem chi tiết 305 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Trả lời các câu hỏi dựa trên đồ thị Hình 16.2.  a) Các đỉnh kề với a là đỉnh nào? b) Khoảng cách từ đỉnh a đến e là bao nhiêu? c) Nếu thực hiện duyệt đồ thị theo chiều rộng bắt đầu từ đỉnh a thì thứ tự các đỉnh được duyệt có thể như thế nào?

Tin học Lớp 12
Xem chi tiết 397 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Mệnh đề sau đúng hay sai? Giả sử gọi BFS(Adj,s) là chương trình duyệt đồ thị theo chiều rộng bắt đầu từ đỉnh s. Khi đó với mọi đỉnh v thuộc V, hàm BFS(Adj,s) sẽ duyệt qua đỉnh v khi và chỉ khi tồn tại đường đi từ s đến v.

Tin học Lớp 12
Xem chi tiết 342 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Thực hiện công việc duyệt theo chiều rộng của đồ thị Hình 16.1b, bắt đầu từ đỉnh 0. Các bước thực hiện sẽ duyệt các đỉnh theo trình tự sau: - Mức 0: Bản thân đỉnh 0. - Mức 1: Các đỉnh kề với đỉnh mức 0. - Mức 2: Các đỉnh là kề với đỉnh mức 1. Đỉnh mức 2 là các đỉnh mà tồn tại đường đi từ đỉnh 0 đến đỉnh này theo 2 cạnh, qua đỉnh mức 1. Quá trình cứ tiếp tục như vậy cho đến khi không thể duyệt thêm được nữa. Trao đổi, thảo luận nhóm để nhận biết sự khác biệt giữa hai phương pháp duyệt đồ thị theo chiều sâu và chiều rộng khác nhau như thế nào.

Tin học Lớp 12
Xem chi tiết 308 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng có đáp án

Chúng ta đã làm quen với thuật toán duyệt đồ thị theo chiều sâu, quá trình duyệt đi "sâu" nhất có thể theo các cạnh của đồ thị. Ngoài ra còn có cách duyệt đồ thị theo chiều rộng, được hình dung như khi đổ nước xuống một sàn nhà phẳng, nước sẽ lan toả ra xung quanh theo các hình tròn đồng tâm. Cách duyệt theo chiều rộng có thể được mô phỏng như Hình 16.12. Giả sử ta bắt đầu duyệt từ đỉnh 0 của đồ thị Hình 16.1b theo chiều rộng. Theo em, chúng ta sẽ duyệt các đỉnh theo nguyên tắc nào và duyệt theo thứ tự nào?

Tin học Lớp 12
Xem chi tiết 482 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 15: Thực hành duyệt đồ thị theo chiều sâu có đáp án

Mở rộng bài tập trên cho đồ thị có hướng bất kì G = (V, E), được biểu diễn bởi ma trận kề A hoặc danh sách kề Adj. Viết hàm kiểm tra xem đồ thị G có chu trình hay không, nếu có thì hiển thị trên màn hình chu trình đó, bao gồm dãy các đỉnh tham gia vào chu trình.

Tin học Lớp 12
Xem chi tiết 355 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 15: Thực hành duyệt đồ thị theo chiều sâu có đáp án

Sửa lại chương trình bổ sung thông báo nếu hệ thống chuyên đề không hợp lí thì thông báo dãy các chuyên đề có mâu thuẫn về kiến thức.

Tin học Lớp 12
Xem chi tiết 195 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 15: Thực hành duyệt đồ thị theo chiều sâu có đáp án

Viết lại hàm kiểm tra chu trình DFS_acyclic(Adj,s) trong chương trình trên nhưng sử dụng phương án không đệ quy của thuật toán DFS.

Tin học Lớp 12
Xem chi tiết 216 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 15: Thực hành duyệt đồ thị theo chiều sâu có đáp án

Hàm kiểm tra chu trình của đồ thị trên còn đúng không nếu đồ thị ban đầu là vô hướng?

Tin học Lớp 12
Xem chi tiết 485 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 15: Thực hành duyệt đồ thị theo chiều sâu có đáp án

Trong lí thuyết đồ thị, chu trình được định nghĩa là một đường đi không tầm thường khép kín, tức là đường đi có số cạnh lớn hơn 1 và đỉnh xuất phát trùng với đỉnh kết thúc. Làm cách nào để kiểm tra một đồ thị cho trước có chu trình hay không?

Tin học Lớp 12
Xem chi tiết 862 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Cho đồ thị G = (V, E) và hai đỉnh s, t bất kì. Chứng minh tính chất: Tồn tại đường đi từ s đến t khi và chỉ khi quá trình duyệt theo chiều sâu từ đỉnh s sẽ duyệt qua đỉnh t, hay nói cách khác, quá trình duệt theo chiều sâu từ đỉnh s sẽ đi qua tất cả các đỉnh nằm trong thành phần liên thông chứa đỉnh s, trong đó có đỉnh t.

Tin học Lớp 12
Xem chi tiết 248 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Các thuật toán DFS đã mô tả trong các phần trên đều thực hiện trên đồ thị được biểu diễn bằng danh sách kề Adj. Hãy viết lại hàm DFS() được thực hiện trên đồ thị được biểu diễn bằng ma trận kề A.

Tin học Lớp 12
Xem chi tiết 330 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Viết chương trình in ra thứ tự các đỉnh đã được duyệt bằng thuật toán DFS theo cả hai cách đệ quy và không đệ quy, áp dụng cho đồ thị có hướng Hình 14.1b trong phần Khởi động.

Tin học Lớp 12
Xem chi tiết 511 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Hàm DFS(Adj,u) có thể viết theo một cách khác, việc kiểm tra đỉnh u đã đánh dấu chưa được đưa vào bên trong hàm như sau: a) Trong trường hợp này, phần chương trình chính cần viết lại như thế nào? b) Viết lại toàn bộ chương trình duyệt đồ thị theo chiều sâu theo hàm mô tả trên. Cách duyệt này có tương đương với cách đã thực hiện trong Hoạt động 2 không?

Tin học Lớp 12
Xem chi tiết 220 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Sửa chương trình của thuật toán DFS không đệ quy sao cho chương trình trong khi duyệt sẽ in ra các bước với thông tin sau: – Thông tin ngăn xếp (hiện thời). – Phần tử được lấy ra từ ngăn xếp. – Phần tử được đánh dấu để chuẩn bị cho bước sau (mark).

Tin học Lớp 12
Xem chi tiết 561 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Với đồ thị Hình 14.3 thì thứ tự các đỉnh đã duyệt theo chiều sâu, bắt đầu từ đỉnh 0 sẽ như thế nào? (theo cả hai cách đệ quy và không đệ quy).

Tin học Lớp 12
Xem chi tiết 246 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Nếu áp dụng thuật toán duyệt DFS cho đồ thị có hướng Hình 14.1b trong phần khởi động thì thứ tự các đỉnh được đánh dấu sẽ theo thứ tự nào?

Tin học Lớp 12
Xem chi tiết 362 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Tìm hiểu một cách cài đặt khác của thuật toán duyệt theo chiều sâu DFS không sử dụng kĩ thuật đệ quy.

Tin học Lớp 12
Xem chi tiết 543 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Chỉnh sửa hàm DFS() bổ sung lệnh in thông tin của các đỉnh khi duyệt. Ví dụ hàm DFS() có thể viết lại như sau: Sử dụng hàm trên áp dụng duyệt các phần tử của đồ thị Hình 14.1a trong phần khởi động. Kiểm tra thứ tự các đỉnh đã duyệt có trùng khớp với thứ tự các đỉnh đã duyệt (bằng tay) trong Hoạt động 1 hay không.

Tin học Lớp 12
Xem chi tiết 217 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Nếu đồ thị G chỉ bao gồm các đỉnh biệt lập, không có cạnh nào thì thuật toán duyệt sâu DFS sẽ được thực hiện như thế nào? 

Tin học Lớp 12
Xem chi tiết 230 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Quan sát, thảo luận và tìm hiểu thuật toán duyệt theo chiều sâu trên đồ thị bất kì.

Tin học Lớp 12
Xem chi tiết 243 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Mô tả quá trình duyệt theo chiều sâu của đồ thị có hướng trong Hình 14.1b nếu xuất phát từ đỉnh 4.

Tin học Lớp 12
Xem chi tiết 322 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Thứ tự các đỉnh trong danh sách kề có ảnh hưởng đến thứ tự các đỉnh được duyệt của thuật toán DFS không?

Tin học Lớp 12
Xem chi tiết 367 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Tìm hiểu ý tưởng của thuật toán duyệt đồ thị theo chiều sâu (DFS – Depth First Search).

Tin học Lớp 12
Xem chi tiết 786 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu có đáp án

Chúng ta đã biết bài toán và thuật toán duyệt (tìm kiếm) dữ liệu trên các cấu trúc dữ liệu khác nhau: – Kiểu dữ liệu mảng (một hoặc hai chiều). – Kiểu dữ liệu cây (cây nhị phân và cây tìm kiếm nhị phân). Vậy với dữ liệu của đồ thị, việc duyệt các đỉnh của đồ thị sẽ được thực hiện như thế nào? Quan sát hai đồ thị ở Hình 14.1 và thảo luận với bạn cách thực hiện duyệt trên các đỉnh của đồ thị đó.

Tin học Lớp 12
Xem chi tiết 450 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 13: Thực hành thiết bị lập đồ thị có đáp án

Viết lại các hàm thiết lập đồ thị BuildGraph(fname) với tệp dữ liệu đầu vào là danh sách các cạnh của đồ thị. Đầu ra của hàm là dãy các giá trị V, E, A, Adj. Viết hàm cho cả hai trường hợp đồ thị vô hướng và đồ thị có hướng.

Tin học Lớp 12
Xem chi tiết 200 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 13: Thực hành thiết bị lập đồ thị có đáp án

Cây nhị phân có thể được coi là đồ thị vô hướng, các nút của cây sẽ tương ứng là đỉnh, còn quan hệ cha-con là cạnh nối của đồ thị. Với cây nhị phân hoàn chỉnh, các đỉnh được đánh số theo chỉ số của mảng biểu diễn tương ứng của cây. Hãy tính ma trận kề của đồ thị tương ứng cây nhị phân ở hình bên.

Tin học Lớp 12
Xem chi tiết 487 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 13: Thực hành thiết bị lập đồ thị có đáp án

Trong Nhiệm vụ 2, chúng ta có thể thấy các đỉnh kề không được in ra theo thứ tự tăng dần của chỉ số trong biểu diễn danh sách kề. Em hãy giải thích tại sao. Có thể chỉnh sửa chương trình để in ra các đỉnh kề theo thứ tự chỉ số tăng dần được không?

Tin học Lớp 12
Xem chi tiết 210 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 13: Thực hành thiết bị lập đồ thị có đáp án

Trong Nhiệm vụ 1, hàm In_danh_sach_dinh_ke() lấy thông tin từ ma trận kề A. Có thể sử dụng hàm này với dữ liệu là danh sách kề Adj được không? Nếu có thì viết lại hàm này với dữ liệu đầu vào là danh sách kề Adj.

Tin học Lớp 12
Xem chi tiết 283 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 13: Thực hành thiết bị lập đồ thị có đáp án

Em hãy trao đổi, thảo luận và trả lời một số câu hỏi sau: – Nếu đồ thị là vô hướng thì ma trận kề có đặc điểm gì? – Phân biệt sự giống nhau và khác nhau giữa ma trận kề và danh sách kề? – Khái niệm bậc của các đỉnh có gì khác nhau trong trường hợp đồ thị là vô hướng, có hướng?

Tin học Lớp 12
Xem chi tiết 857 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 12: Biểu diễn đồ thị có đáp án

Cho danh sách kề Adj của đồ thị G. Viết hàm GraphEdge(Adj) trả lại danh sách E các cạnh của đồ thị G. Viết chương trình cho hai trường hợp riêng biệt, G là đồ thị vô hướng và G là đồ thị có hướng.

Tin học Lớp 12
Xem chi tiết 205 lượt xem 1 năm trước
Giải chuyên đề Tin 12 KNTT Bài 12: Biểu diễn đồ thị có đáp án

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.

Tin học Lớp 12
Xem chi tiết 404 lượt xem 1 năm trước

Đăng ký

Bạn đã có tài khoản?

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack37. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập