1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Nhập môn Phân tích Mạng bằng Python
Connected

Bài tập

Tìm tam giác mở

Giờ hãy chuyển sang tìm các tam giác mở! Hãy nhớ rằng chúng là nền tảng của hệ thống gợi ý bạn bè; nếu "A" quen "B" và "A" quen "C", thì nhiều khả năng "B" cũng quen "C".

Hướng dẫn

100 XP
  • Viết hàm node_in_open_triangle() với hai tham số - G và n - để xác định một nút có nằm trong tam giác mở với các láng giềng của nó hay không.
    • Trong vòng lặp for, lặp qua tất cả các tổ hợp quan hệ tam giác có thể.
    • Nếu các nút n1 và n2 không có cạnh nối giữa chúng, đặt in_open_triangle thành True, thoát ra khỏi câu lệnh if và trả về in_open_triangle.
  • Dùng hàm này để đếm số lượng tam giác mở tồn tại trong T.
    • Trong vòng lặp for, lặp qua tất cả các nút trong T.
    • Nếu nút hiện tại n nằm trong một tam giác mở, hãy tăng num_open_triangles.