PDA

نسخه کامل مشاهده نسخه کامل : یک سوال از نظریه گراف



CHAPTER
24-05-2009, 16:31
با سلام به همه دوستان به خصوص آقا صابر و آقا سهیل :40::40::40:
اولین سوالم اینه که آیا یه فرمول مشخص برای تعداد گراف های با n راس که یک ریخت نباشند داریم ؟؟؟؟ اگر داریم لطف کنید. :20:
مثلا برای
3 راس داریم 4 تا
4 راس داریم 11 تا
.
.
.
n راس داریم ؟؟؟؟؟

دومین سوالم اینه که آیا روالی برای کشیدن تمام گراف های با مشخصات بالا داریم .چون من برای پروژه ریاضی گسسته ام باید برنام ای بنویسم که مثلا n رو بگیره و تمام گراف های غیر یک ریخت با n راس رو نمایش بده.
فقط می خوام بدونم آیا روال مشخصی داریم

با تشکر از همه دوستان :10::40::11:

CHAPTER
25-05-2009, 13:55
شرمنده یه سوال دیگه هم دارم :46:
ثابت کنید : هر زیر گراف یک گراف دوبخشی گرافی دوبخشی است.