Join Today
تبلیغات
تبلیغات

آخرین ارسالی ها
آخرین ارسالی ها

Results 1 to 2 of 2
  1. #1

    آفـــلاین
    وضعیت:

    Location
    فضای توپولوژیک
    نام
    زهرا.ش.د
    علایق
    تدریس-موسیقی-مطالعه
    Posts
    357
    Thanks
    620
    Thanked 689 Times in 220 Posts
    Array

    نظریه گراف

    نظریه گراف دانشی است که درباره موجوداتی به نام گراف بحث می کند. به صورت مریی گراف «چیزی» است شامل تعدادی رأس که با یالهایی به هم وصل شده اند. تعریف دقیق تر نظریهٔ گراف به این صورت است که گراف مجموعه ای از رأس ها است که توسط خانواده ای از زوج های مرتب که همان یال ها هستند به هم ربط داده شده اند.

    آغاز نظریهٔ گراف به سدهٔ هجدهم بر می گردد. اویلر ریاضیدان بزرگ مفهوم گراف را برای حل مسیله پل های کونیگزبرگ ابداع کرد اما رشد و پویایی این نظریه عمدتاً مربوط به نیم سدهٔ اخیر و با رشد علم داده ورزی (انفورماتیک) بوده است.
    مهم ترین کاربرد گراف مدل سازی پدیده های گوناگون و بررسی بر روی آنهاست. با گراف می توان به راحتی یک نقشه بسیار بزرگ یا شبکه ای عظیم را در درون یک ماتریس ذخیره کرد و یا الگوریتمهای مناسب را بر روی آن اعمال نمود.

    یکی از قسمت های پرکاربرد نظریهٔ گراف، گراف های مسطح است که به بررسی گراف هایی می پردازد که می توان آن ها را به طوری روی صفحه کشید (با گذاشتن نقطه برای رأس ها و گذاشتن خم هایی که این نقاط را به هم وصل می کنند به جای یال ها) که یال ها یکدیگر را قطع نکنند

    در نظریه گراف‌ها، گراف مسطح گرافی است که می‌تواند در یک صفحه محاط شود. برای مثال یک گراف مسطح را می‌توان به گونه‌ای رسم کرد که [فقط کاربران ثبت نامي قادر به کپي برداري و مشاهده ميباشند . براي ثبت نام کليک کنيد] یکدیگر را تنها در [فقط کاربران ثبت نامي قادر به کپي برداري و مشاهده ميباشند . براي ثبت نام کليک کنيد] قطع کنند.

    یک گراف غیر مسطح گرافی است که نمی‌توان آن را به گونه‌ای رسم کرد که یال‌هایش یکدیگر را در نقاطی غیراز راس‌ها قطع نکنند.

    گراف مسطحی که بدون تقاطع یال‌ها در صفحه ترسیم شده باشد را صفحه گراف یا گراف محاط در صفحه می‌نامند. یک صفحه گراف را می‌توان به صورت یک گراف مسطح تعریف کرد که هر گره‌ای را به نقطه‌ای در فضای دوبعدی و هر یالی را به خمی در صفحه می‌نگارد به گونه‌ای که نقاط انتهایی هر خم نقاطی هستند که از گره‌ها نگاشته شده‌اند و خم‌ها هیچ اشتراکی با یکدیگر ندارند مگر در نقاط انتهایی.

    به سادگی دیده می‌شود که گرافی که قابل ترسیم در صفحه‌است را می‌توان در [فقط کاربران ثبت نامي قادر به کپي برداري و مشاهده ميباشند . براي ثبت نام کليک کنيد] نیز ترسیم کرد و بالعکس


    [فقط کاربران ثبت نامي قادر به کپي برداري و مشاهده ميباشند . براي ثبت نام کليک کنيد]
    دلباخته سفر بود؛همسفر نداشت.
    حکایت کسی ست که زخم داشت و ناله نکرد...گریه کرد؛اما اشک نریخت.
    حکایت من پر از فریاد است؛اما فریادی پر از سکوت.
    سکوت کرده ام تا صداها را بشنوم.
    گویی دیگر نیستم.

  2. The Following 2 Users Say Thank You to Zahra Infinity For This Useful Post:

    Reza Trojan (28th December 2011), SABER (11th February 2014)

  3. #2

    آفـــلاین
    وضعیت:

    Location
    فضای توپولوژیک
    نام
    زهرا.ش.د
    علایق
    تدریس-موسیقی-مطالعه
    Posts
    357
    Thanks
    620
    Thanked 689 Times in 220 Posts
    Array
    گراف:








    [فقط کاربران ثبت نامي قادر به کپي برداري و مشاهده ميباشند . براي ثبت نام کليک کنيد]
    دلباخته سفر بود؛همسفر نداشت.
    حکایت کسی ست که زخم داشت و ناله نکرد...گریه کرد؛اما اشک نریخت.
    حکایت من پر از فریاد است؛اما فریادی پر از سکوت.
    سکوت کرده ام تا صداها را بشنوم.
    گویی دیگر نیستم.

  4. The Following 2 Users Say Thank You to Zahra Infinity For This Useful Post:

    Reza Trojan (28th December 2011), SABER (11th February 2014)


 

Search Engine Optimization by vBSEO 3.6.0