پایه عکاسی مونوپاد
مدرسان شریف ۹۳
سایت علمی دانشجویان ایران
دانـلـود مقـالات آی اس آی 
از تـمامـی پـایـگـاه های آنـلایــن، بـه سـادگـی!
تبلیغات پژوهش (توسعه)
در حال نمایش 1 تا 1 از مجموع 1
نمودار محبوبترین‌‌ها1پسندیده شده
  • 1 ارسال‌کننده bahar_m

تاپیک: نظریه گراف - چند گراف پر کاربرد

  1. Top | #1

    • مدیر ارشد تالار ریاضی
    • تاریخ عضویت
      03-Mar-2011
    • رشته تحصیلی
      ریاضی محض
    • مقطع تحصیلی
      ?....
    • محل سکونت
      ...
    • پست‌ها
      1,758
    • سپاس
      5,521
    • 6,506 تشکر در 2,117 پست
    • قدرت امتیاز دهی
      20
    • امتیاز
      4108

    دانلود نظریه گراف - چند گراف پر کاربرد

    نظریه گراف - چند گراف پر کاربرد :

    مقدمه :

    فرض کنید V یک مجموعه ناتهی و E زیرمجموعه‌ای از باشد در این صورت زوج را یک گراف می نامند.V را مجموعه راس ها و E را مجموعه یال ها می گویند. اگر ترتیب قرار گرفتن راس ها در مجموعه E مهم باشد،گراف را گراف جهت دار می گویند و یال از راس به سمت راس را به صورت نشان می‌دهند.در غیر این صورت گراف را بدون جهت می‌نامند و یال بین راس های و با نماد نشان می‌دهند.

    عداد راس های یک گراف را مرتبه و تعداد یال های آن را اندازه گراف می نامیم.


    گراف کامل :
    یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.
    نکته : اگر گراف شما یک چند ضلعی باشد بطوریکه راسهای گراف شما زاسهای زوایای این چند ضلعی باشند، تمام قطر های چند ضلعی و اضلاع آن تشکیل یک گراف کامل میدهند ؛ پس :
    - یک گراف کامل از مرتبه n،دارای n راس و یال است و آن را با نشان می‌دهند.
    2-یک گراف کامل یک گراف منتظم از درجه n-1 است.


    گراف دو بخشی :


    گراف دوبخشی گرافی است که بتوان مجموعه رئوس آن را به دو مجموعه X و Y چنان افراز نمود که هر یال آن دارای یک انتها در X و یک انتها در Y باشد، به گونه ای که هیچ دوراسی در X یا در Y با هم مجاور نباشند. چنین افرازی را دوبخشی کردن گراف می نامند.

    گراف دو بخشی کامل : ک گراف دو بخشی است که مجموع رئوس آن به دو مجموعه X و Y چنان افراز شده است و هر راس در ان به هر راس وصل شده است. گراف دو بخشی کامل را با نماد نشان می دهند که در آن m تعداد عناصر مجموعه X و n تعداد عناصر مجموعه Y است.


    گراف چرخ :

    هر گراف که دارای راس باشد که و یکی از رئوس از درجه ی و بقیه از درجه ی سه باشند، را یک گراف چرخ می نامیم ؛ مانند :


    گراف بازه ای :
    فرض می کنیم مجموعه ای از بازه های باز داریم. اگر این بازه ها را به عنوان رئوس و اتصال دو راس را، به شرط ناتهی بودن اشتراک بازه های متناظر، یال ها در نظر بگیریم، گرافی می توان رسم کرد که به آن گراف بازی ها میگوییم. به عبارت دریگر گراف بازه ای متناظر با بازی های باز گرافی است که رئوس آن بازه های باز بوده و در صورتی دو راس مجاورند(میانشان یال وجود دارد) که بازه های متناظر آن دو راس اشتراک ناتهی داشته باشند.

    یک مثال :
    hamedsafar پسندیده است!
    گاهـــــی آدم دلـــــش میخواهد

    کفش هایش را در بیاورد،

    یواشکــــی نوک پا نوک پا

    از خودش دور شـــــــــود،

    بعد بزند به چاک

    فرار کند از خودش ..





    خیلی کار دارممم . مشغولم

  2. کاربر زیر از bahar_m برای پست مفید تشکر نموده است:


اطلاعات تاپیک

کاربران حاضر در این تاپیک

در حال حاضر 1 کاربر در حال مشاهده این تاپیک هستند. (0 عضو و 1 مهمان)

این مطلب را به اشتراک بگذارید

قوانین ارسال

  • شما نمی‌توانید تاپیک جدید ارسال کنید.
  • شما قادر به ارسال پاسخ نیستید .
  • شما نمی‌توانید فایل ارسال کنید.
  • شما نمی‌توانید پست ‌های خود را ویرایش کنید.
  •  
دانشجو در شبکه های اجتماعی
افتخارات دانشجو
لینک ها
   
سایت برگزیده مردمی در چهارمین و پنجمین جشنواره وب ایران
سایت برگزیده مردمی در چهارمین و پنجمین جشنواره وب ایران
به دانشجو امتیاز دهید:

آپلود مستقیم عکس در آپلودسنتر عکس دانشجو

توجه داشته باشید که عکس ها فقط در سایت دانشجو قابل نمایش می باشند.

Search Engine Friendly URLs by vBSEO 3.6.1