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

Có những kiểu và thể loại thông thường của đồ thị nào?

Câu trả lời

  • Đồ thị vô hướng: Các cạnh không có hướng, không có chiều.
  • Đồ thị có hướng: Các cạnh có hướng, mỗi cạnh chỉ được đi từ một đỉnh đến đỉnh khác một chiều.
  • Đồ thị đơn: Không có cạnh lặp lại giữa hai đỉnh.
  • Đồ thị đa đỉnh (Multigraph): Có thể có nhiều cạnh giữa hai đỉnh.
  • Đồ thị đầy đủ (Complete graph): Mỗi cặp đỉnh đều kết nối với nhau.
  • Đồ thị không đầy đủ (Incomplete graph): Không phải mọi cặp đỉnh đều kết nối với nhau.
  • Đồ thị liên thông (Connected graph): Mỗi cặp đỉnh trong đồ thị c...
middle

middle

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

expert

Khác biệt giữa tìm kiếm theo chiều hướng tốt nhất (best-first search) và tìm kiếm A* Search là gì?

senior

Tại sao độ phức tạp của thuật toán DFS là O(V+E)?

senior

Khác biệt chính giữa BFSDFS là gì?

Bình luận

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

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