رساله معماری
ورود به حساب ثبت نام جدید فراموشی کلمه عبور
برای ورود به حساب کاربری خود، نام کاربری و کلمه عبورتان را در زیر وارد کرده و روی “ ورود به حساب” کلیک کنید.





اگر فرم ثبت نام برای شما نمایش داده نمیشود، اینجا را کلیک کنید.









اگر فرم بازیابی کلمه عبور برای شما نمایش داده نمیشود، اینجا را کلیک کنید.







در حال نمایش 1 تا 1 از مجموع 1
  1. #1
    bahar_m
    مدیر ارشد تالار ریاضی
    تاریخ عضویت
    2011/03/03
    محل سکونت
    ...
    پست‌ها
    1,771
    5,529
    6,609
    دریافت
    104
    اهدای کتاب
    27
    قدرت امتیاز دهی
    52

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

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

    مقدمه :

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

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


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


    گراف دو بخشی :


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

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


    گراف چرخ :

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


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

    یک مثال :
    گاهـــــی آدم دلـــــش میخواهد

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

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

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

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

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





    خیلی کار دارممم . مشغولم
  2. 1
در حال نمایش 1 تا 1 از مجموع 1

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

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

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

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

قوانین ارسال

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