۱
subtitle
ارسال: #۱
  
ماتریس مجاورت
از روی ماتریس مجاورت گراف آیا میشه فهمید...گراف همبند یا نا همبند؟؟؟
۰
ارسال: #۳
  
RE: ماتریس مجاورت
۰
ارسال: #۴
  
ماتریس مجاورت
البته فقط باید یالهای بین راس ها را از روی گراف رسم کنید ببینیم بین راس ها ارتباط هست یا خیر اگه ارتباط بود همبند است
۰
ارسال: #۵
  
ماتریس مجاورت
ماترس مجاورت گراف زیر رو بنویسید تا بفهمید:
گراف شامل ۵ راس و دو مولفه همبندی که رئوس ۱و۲و۳ همه با هم یال دارند و رئوس ۴و۵ هم همینطور و ۱،۲،۳ و ۴،۵ به هم یالی ندارن. ماتریس مجاورت این گراف دارای دو بلاکه و بقیه درایه ها هم صفرن.
حالا اگه شماره راس ها رو عوض کنیم دیگه بلاک ها به هم میریزن. ولی میشه باز هم با یه جایشگت مناسب برای سطرها، ماتریس مجاورت رو به شکل بالا تبدیل کرد.
در حقیت هر جایگشتی که در اون راس های مولفه های همبندی کنار هم باشند ماتریس رو به شکل دلخواه تبدیل میکنه.
گراف شامل ۵ راس و دو مولفه همبندی که رئوس ۱و۲و۳ همه با هم یال دارند و رئوس ۴و۵ هم همینطور و ۱،۲،۳ و ۴،۵ به هم یالی ندارن. ماتریس مجاورت این گراف دارای دو بلاکه و بقیه درایه ها هم صفرن.
حالا اگه شماره راس ها رو عوض کنیم دیگه بلاک ها به هم میریزن. ولی میشه باز هم با یه جایشگت مناسب برای سطرها، ماتریس مجاورت رو به شکل بالا تبدیل کرد.
در حقیت هر جایگشتی که در اون راس های مولفه های همبندی کنار هم باشند ماتریس رو به شکل دلخواه تبدیل میکنه.
ارسال: #۶
  
RE: ماتریس مجاورت
(۲۰ اردیبهشت ۱۳۹۱ ۰۵:۳۵ ب.ظ)blackhalo1989 نوشته شده توسط: ماترس مجاورت گراف زیر رو بنویسید تا بفهمید:
گراف شامل ۵ راس و دو مولفه همبندی که رئوس ۱و۲و۳ همه با هم یال دارند و رئوس ۴و۵ هم همینطور و ۱،۲،۳ و ۴،۵ به هم یالی ندارن. ماتریس مجاورت این گراف دارای دو بلاکه و بقیه درایه ها هم صفرن.
حالا اگه شماره راس ها رو عوض کنیم دیگه بلاک ها به هم میریزن. ولی میشه باز هم با یه جایشگت مناسب برای سطرها، ماتریس مجاورت رو به شکل بالا تبدیل کرد.
ببخشید منظور شما اینه که انقدر سطرها رو جابجا کنیم تا مثلا یک های بیشتری کنار هم قرار بگیرند؟
[tex]\begin{vmatrix}1 & 1 &0 \\ 0 &0 &1 \\ 0 & 1 & 0 \end{vmatrix}[/tex]
سطر ۲ رو با ۳ جابجا می کنیم تا یک های بیشتری کنار هم باشند.
[tex]\begin{vmatrix} 1 &1 &0 \\ 0& 1 &0 \\ 0&0 &1 \end{vmatrix}[/tex]
۰ ۱ ۱
۰ ۱ ۰
۰ ۰ ۱
الان اونایی که با قرمز مشخص کردم چون اشتراک دارند یک مولفه هستند و یک پایین هم چون هیچ اشتراکی نداره یک مولفه ست پس گراف ناهم بنده؟ درسته؟
۰
ارسال: #۷
  
RE: ماتریس مجاورت
شکل پیوست شده رو نگاه کنید. این شکل مربوط به ماتریسی هست که ۳ تا مولفه همبندی داره که با A,B,C نشون داده شدن. ماتریس مجاورت این گراف در صورتی که شماره گذاری راس ها طوری که ما میخوایم باشه (یا شماره راس ها رو جا به جا کنیم) به شکل زیر میشه:
[tex]\begin{pmatrix} A &0 &0 \\ 0&B &0 \\ 0& 0 & C \end{pmatrix}[/tex]
که تو این ماتریس A,B,Cنماد یه بلاک هستن(یعنی یه عدد نیسن بلکه هر کدوم نماد یه بلاک از ۰ ها و ۱ ها هستن. ۰ هایی که تو ماتریس هستن هم نماینده ماتریس ۰ با اندازه مناسب هستن.)
البته ممکنه شماره گذاری راس ها طوری باشن که جای A,B,C عوض بشه.
صورت قضیه اینه: هر ماتریس مجاورت معتبری رو میشه به شکلی که گفتم تبدیل کرد.
حالا اینکه عکس قضیه درسته یا نه و اینکه چجوری به الگوریتم تبدیلش کنیم رو شما روش فکر کنید.
[tex]\begin{pmatrix} A &0 &0 \\ 0&B &0 \\ 0& 0 & C \end{pmatrix}[/tex]
که تو این ماتریس A,B,Cنماد یه بلاک هستن(یعنی یه عدد نیسن بلکه هر کدوم نماد یه بلاک از ۰ ها و ۱ ها هستن. ۰ هایی که تو ماتریس هستن هم نماینده ماتریس ۰ با اندازه مناسب هستن.)
البته ممکنه شماره گذاری راس ها طوری باشن که جای A,B,C عوض بشه.
صورت قضیه اینه: هر ماتریس مجاورت معتبری رو میشه به شکلی که گفتم تبدیل کرد.
حالا اینکه عکس قضیه درسته یا نه و اینکه چجوری به الگوریتم تبدیلش کنیم رو شما روش فکر کنید.
۰
ارسال: #۸
  
RE: ماتریس مجاورت
سلام ماتریس های زیر رو درنظر بگیرید:
[tex]\begin{bmatrix} 1 & 0 & 0 & 1\\ 0 & 1 & 1 & 0\\ 0 & 1 & 1 & 0\\ 1 & 0 & 0 & 1 \end{bmatrix}[/tex]
ترتیب رئوسش به ترتیب a,b,c,d هست. چه توی سط و چه ستون. میشه به این فرم البته با ترتیب adbc نوشت:
[tex]\begin{bmatrix} 1 & 1 & 0 & 0\\ 1 & 1 & 0 & 0\\ 0 & 0 & 1 & 1\\ 0 & 0 & 1 & 1 \end{bmatrix}[/tex]
دقت کنید که اگه مثل شکل ضمیمه دوتا خط روی این ماتریس به فرمی بکشیم که از پایین سمت راست دزایه [tex]a_{i,i}}[/tex] بگذره و ماتریس رو به چهار بخش تقسیم کنه که قسمت های بالا سمت راست و پایین سمت چپ فقط صفر باشن مشخص میکنه که گراف همبند نیست. صفرهای آبی رنگ قسمت های جداشده هستن.
هر ماتریسی رو که خواستید امتحان کنید باید ترتیب رئوس ماتریس رو عوض کنید به فرمی که بشه با کشیدن خطی مشابه خط قرمز، صفرهای آبی رو مشخص کرد. توجه کنید که با کشیرن خط قرمز، تکه ماتریس هایی که روی قطر اصلی هستن حتماً باید مربعی باشن ولی تکه ماتریس های کناری لزومی نداره که مربعی باشن.
[tex]\begin{bmatrix} 1 & 0 & 0 & 1\\ 0 & 1 & 1 & 0\\ 0 & 1 & 1 & 0\\ 1 & 0 & 0 & 1 \end{bmatrix}[/tex]
ترتیب رئوسش به ترتیب a,b,c,d هست. چه توی سط و چه ستون. میشه به این فرم البته با ترتیب adbc نوشت:
[tex]\begin{bmatrix} 1 & 1 & 0 & 0\\ 1 & 1 & 0 & 0\\ 0 & 0 & 1 & 1\\ 0 & 0 & 1 & 1 \end{bmatrix}[/tex]
دقت کنید که اگه مثل شکل ضمیمه دوتا خط روی این ماتریس به فرمی بکشیم که از پایین سمت راست دزایه [tex]a_{i,i}}[/tex] بگذره و ماتریس رو به چهار بخش تقسیم کنه که قسمت های بالا سمت راست و پایین سمت چپ فقط صفر باشن مشخص میکنه که گراف همبند نیست. صفرهای آبی رنگ قسمت های جداشده هستن.
هر ماتریسی رو که خواستید امتحان کنید باید ترتیب رئوس ماتریس رو عوض کنید به فرمی که بشه با کشیدن خطی مشابه خط قرمز، صفرهای آبی رو مشخص کرد. توجه کنید که با کشیرن خط قرمز، تکه ماتریس هایی که روی قطر اصلی هستن حتماً باید مربعی باشن ولی تکه ماتریس های کناری لزومی نداره که مربعی باشن.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی | shayesteNEY | ۵ | ۱۱,۰۴۹ |
۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ آخرین ارسال: Negiiin |
|
ضرب ماتریس ها | roller1829 | ۰ | ۲,۰۶۵ |
۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ آخرین ارسال: roller1829 |
|
ماتریس ها در متلب | safoora s | ۱ | ۲,۱۷۳ |
۱۲ مرداد ۱۳۹۷ ۱۲:۲۲ ب.ظ آخرین ارسال: BBumir |
|
صعودی کردن ماتریس mدرn | The BesT | ۷ | ۷,۳۸۳ |
۲۳ اردیبهشت ۱۳۹۷ ۰۲:۲۴ ب.ظ آخرین ارسال: Behnam |
|
دخیره ماتریس قطری و سه قطری | hossein14 | ۰ | ۲,۰۷۱ |
۲۷ آبان ۱۳۹۶ ۱۲:۱۷ ب.ظ آخرین ارسال: hossein14 |
|
حل مشتق ماتریس | hanie_M | ۰ | ۳,۷۷۴ |
۲۵ آبان ۱۳۹۶ ۱۱:۵۹ ب.ظ آخرین ارسال: hanie_M |
|
تبدیل تصویر به ماتریس در نرم افزار متلب | negar.v | ۳ | ۹,۵۰۴ |
۲۸ مهر ۱۳۹۶ ۱۲:۴۹ ق.ظ آخرین ارسال: farahnaz |
|
یک سوال از ماتریس استراسن | senator2011 | ۱ | ۲,۴۰۹ |
۰۶ مرداد ۱۳۹۶ ۰۷:۴۵ ب.ظ آخرین ارسال: BBumir |
|
ضرب دو ماتریس به روش استراسن | shamim1395 | ۱ | ۴,۷۴۵ |
۲۷ دى ۱۳۹۵ ۰۶:۱۴ ب.ظ آخرین ارسال: Pure Liveliness |
|
کمک فوری (ضرب ماتریس) | mavin1200 | ۲ | ۲,۹۹۴ |
۲۲ مهر ۱۳۹۵ ۰۸:۳۸ ب.ظ آخرین ارسال: mavin1200 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close