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

[AmiN47]

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

[mamad.hny]

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

بله وجود دارد. الگوريتمش هم دقيقا معكوس الگوريتم هاول حكيمي براي چك كردن دنباله درجات رئوسه

[AmiN47]

بله وجود دارد. الگوريتمش هم دقيقا معكوس الگوريتم هاول حكيمي براي چك كردن دنباله درجات رئوسه

مرسی.
الان رسم این دنباله رو با عکس هاول توضیح می دی؟
5,3,3,3,1,1

[mamad.hny]

مرسی.
الان رسم این دنباله رو با عکس هاول توضیح می دی؟
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 و برای رسمش، به چیزایی که تا الان رسم کردیم، یه راس اضافه میکنیم و اون رو به همه ی راس های قبلی وصل میکنیم.