سلام دوستان میشه بگید جواب این سوال چی میشه
اگر قطر اصلی ماتریس آ به توان دو برابر 4 باشد مرتبه و اندازه این گراف را بدست اورید![]()
سلام دوستان میشه بگید جواب این سوال چی میشه
اگر قطر اصلی ماتریس آ به توان دو برابر 4 باشد مرتبه و اندازه این گراف را بدست اورید![]()
اون 4 چیه؟ مجموع داره های قطر اصلی ماتریس آ دو؟
فرض کن a ماتریس مجاورت گراف g باشه.
هر درایه قطر اصلی ماتریس a²، درجه یکی از راس های گراف G رو نشون میده. میدونم دلیلش واست مهم نیست، پس منم دلیلش رو نمیگم.
ماتریس a² مسله میگه که مجموع درجات راس های گراف G میشه 4. پس گراف G دو یال داره. ولی مرتبه گراف G رو نمیشه تعیین کرد... مگر ازنکه اطلاعات دیگه ای داده باشه. مثلا گفته باشه گراف G همبنده. ولی میشه گفت گراف G این مسله اقلا سه راس داره.
ویرایش توسط Phenotype_2 : 19 دی 1394 در ساعت 19:40
Cyrus The Great
King of persia , king of anshan , King of media , King of babylon , king of summer & akkkad , king of the four corners of the world
در حال حاضر 1 کاربر در حال مشاهده این موضوع است. (0 کاربر و 1 مهمان)