خانه شیمی

X
  • آخرین ارسالات انجمن

  •  

    نمایش نتایج: از 1 به 4 از 4
    1. Top | #1
      کاربر انجمن

      Khoshhalam
      نمایش مشخصات

      [سوال] راه کلی رسم گراف ساده از دنباله ی درجات رئوس آن

      سلام
      آیا راه کلی وجود داره که بشه یک گراف ساده رو از دنباله درجات رئوس اون رسم کرد؟
      می دونم می تونه چند شکل داشته باشه ولی به هر حال یک شکلش رو میشه از یک راه اصولی رسم کرد؟
      منظورم حدس و امتحان نیست بلکه یک الگوریتمه.
      من کنکور دادم اینو برای جای دیگه ای می پرسم.

    2. Top | #2
      نفر برتر کنکور
      کاربر باسابقه

      Khoshhalam
      نمایش مشخصات
      نقل قول نوشته اصلی توسط AmiN47 نمایش پست ها
      سلام
      آیا راه کلی وجود داره که بشه یک گراف ساده رو از دنباله درجات رئوس اون رسم کرد؟
      می دونم می تونه چند شکل داشته باشه ولی به هر حال یک شکلش رو میشه از یک راه اصولی رسم کرد؟
      منظورم حدس و امتحان نیست بلکه یک الگوریتمه.
      من کنکور دادم اینو برای جای دیگه ای می پرسم.
      بله وجود دارد. الگوريتمش هم دقيقا معكوس الگوريتم هاول حكيمي براي چك كردن دنباله درجات رئوسه

    3. Top | #3
      کاربر انجمن

      Khoshhalam
      نمایش مشخصات
      نقل قول نوشته اصلی توسط mamad.hny نمایش پست ها
      بله وجود دارد. الگوريتمش هم دقيقا معكوس الگوريتم هاول حكيمي براي چك كردن دنباله درجات رئوسه
      مرسی.
      الان رسم این دنباله رو با عکس هاول توضیح می دی؟
      5,3,3,3,1,1

    4. Top | #4
      نفر برتر کنکور
      کاربر باسابقه

      Khoshhalam
      نمایش مشخصات
      نقل قول نوشته اصلی توسط AmiN47 نمایش پست ها
      مرسی.
      الان رسم این دنباله رو با عکس هاول توضیح می دی؟
      5,3,3,3,1,1
      مرحله مرحله هاول رو میبریم جلو، تا به مرحله آخر برسیم. مرحله آخرش میشه 0,0,0 . یعنی سه راس رسم میکنیم. مرحله ماقبل آخرش چی میشه؟ میشه 1,1,0,0 . یعنی یک راس اضافه کن و اون رو به یکی از راس های 0 وصل کن. دو مرحله قبل از آخر میشه 2,2,2,0,0 یعنی این چیزایی که تا الان رسم کردیم، یه راس اضافه کنیم و اون رو به دو راس 1 وصل کنیم. حالا رسیدیم به مرحله ی اول یعنی همون 5,3,3,3,1,1 و برای رسمش، به چیزایی که تا الان رسم کردیم، یه راس اضافه میکنیم و اون رو به همه ی راس های قبلی وصل میکنیم.

    افراد آنلاین در تاپیک

    کاربرانی که در حال مشاهده این موضوع هستند

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

    کلمات کلیدی این موضوع




    آخرین مطالب سایت کنکور

  • تبلیغات متنی انجمن