گراف روابط اشنایی

گراف روابط آشنایی. از مدل های گراف می توانیم برای نمایش روابط متعدد بین افراد استفاده کنیم.
برای مثال، می توانیم از یک گراف ساده برای نمایش این که آیا دو نفر همدیگر را می شناسند، یعنی آیا آشنا هستند، استفاده کنیم.
در یک گروه خاص از افراد، هر فرد لت یک رأس نمایش داده می شوند. هیچ یال چند گانه و معمولاً هیچ حلقه ای بکار نمی رود. (اگر بخواهیم مفهوم خودشناسی را نیز در نظر بگیریم، حلقه خواهیم داشت)
در شکل روبرو یک گراف روابط آشنایی ساده نشان داده شده است.