Câu hỏi phỏng vấn Graph Theory
Câu hỏi

Sự khác biệt giữa cấu trúc dữ liệu Tree và Graph là gì?

Câu trả lời

Cây (Tree):

  • Là một cấu trúc dữ liệu không chu trình.
  • Bắt đầu từ một nút gốc và mỗi nút trong cây có thể có nhiều nhất là một nút cha (ngoại trừ nút gốc).
  • Có các mức (levels) khác nhau, trong đó mỗi nút con được liên kết với nút cha qua các cạnh.

Đồ thị (Graph):

  • Có thể có chu trình.
  • Không có một nút gốc cụ thể và các nút trong đồ thị có thể kết nối với nhiều nút khác nhau, không giới hạn bởi...
junior

junior

Gợi ý câu hỏi phỏng vấn

middle

Sự khác biệt giữa thuật toán BFS và thuật toán Dijkstra khi tìm đường đi ngắn nhất là gì?

middle

Có những ứng dụng nào của đồ thị?

senior

Đồ thị hai phía (Bipartite Graph) là gì? Làm thế nào để phát hiện một đồ thị là đồ thị hai phía?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào