Bài toán tìm nhóm lớn nhất (tức là một nhóm mà tất cả các thành viên đều liên kết trực tiếp với nhau) trong một đồ thị bất kỳ là một bài toán NP-đầy đủ.
Trang web về làm vườn của Sarah chỉ liên kết đến các trang web làm vườn khác trong nhóm kín trên mạng của cô ấy thôi; cô ấy không chấp nhận liên kết với trang web nào khác đâu.