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