پاورپوینت نظریه گراف و کاربرد آن

یکریختی گراف ها، آشنایی با گراف ، ماتریس وقوع ، مجاورت ، زیر گراف ها، درجه راس ها، مسیرها ،هماهنگی ، گراف ، کاریرد گراف

در دنیای اطراف ما، وضعیف های فراوانی وجود دارند كه می توان توسط نموداری متشكل از یك مجموعه نقاط ، به علاوه خطوطی كه برخی از این نقاط را به یكدیگر متصل می كنند، به توصیف آنها پرداخت، به عنوان مثال ، برای نشان دادن رابطه دوستی بین یك دسته از انسان ها می نوانیم هر شخص را با یك نقطه مشخص كنیم . نقاط متناظر با هر دو دوست را با یك خط به یكدیگر وصل نماییم، یا در جای دیگر ممكن است برای نشان دادن یك شبكه ارتباطی، از نموداری استفاده كنیم كه در آن ، نقاط نمایانگر مراكز ارتباطی و خطوط، نشان دهنده پیوندهای ارتباطی بین مراكز باشند. توجه داشته باشید كه در این گونه نمودارها، آن چه بیشتر مورد توجه است این است كه آیا دو نقطه داده شده ، به وسیله یك خط به یكدیگر متصل هستند یا نه و طریقه اتصال آنها اهمیتی ندارد. تجربه ریاضی این وضعیت ها به مفهوم گراف منتهی می شود.

---

ادامه ي مطلب

امتیاز :

1 2 3 4 5

طبقه بندی: ،
دانلود , یکریختی گراف ها، آشنایی با گراف ، ماتریس وقوع ، مجاورت ، زیر گراف ها، درجه راس ها، مسیرها ،,