Graflar nazariyasining qiziqarli qo'llanilishlaridan biri yoki Ramsey nazariyasi aniqroq bo'lishi uchun "Do'stlar va notanishlar teoremasi" deb nomlangan. U grafiklar nazariyasining prinsiplaridan foydalanib, har qanday olti yoki undan ortiq odamdan iborat guruhda kamida uchta kishi o'zaro notanish yoki o'zaro tanish bo'lishi kerakligini ko'rsatadi. Shu singari, graflar nazariyasining yana bir keng tarqalgan qo'llanilishi - bu "olti daraja ajratish" deb nomlangan grafikalar nazariyasidagi teoremadan kelib chiqqan bo'lib, u o'rtacha ijtimoiy masofa aholi sonining logaritmiga mutanosibdir.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence