سوالات اساسی در درس گسسته قسمت گراف؟

[ani htmi]

سلام و درود خدمت استادان گرامی.باعرض پوزش از اینکه وقتتون رو میگیرم.لطفا اگه میشه پاسخ تشریحی سوالاتم رو بهم بدین ممنون و سپاسگزار


1-بامجموعه رئوس{V={a . b .c .d .e. f چند گراف ساده بادویال می توان رسم کرد بطوری که هر دویال یک راس مشترک داشته باشند؟



2-با مجموعه رئوس {V={a . b .c .d .e. f چند گراف ساده با دویال می توان رسم کرد بطوری که هر دویال از هم جدا باشند؟



3-دوری به طول P که (p≥3) رابه عنوان گراف G در نظر بگیرید. گراف S را با افزودن یک راس به گراف G و وصل کردن آن به همه راسهای G میسازیم . تعداد دورهای به طول Pگراف S چیست ؟ P . P+1 .P -1 .P+2




4-دوری به طول P که (p≥3) رابه عنوان گراف G در نظر بگیرید. گراف S را با افزودن یک راس به گراف G و وصل کردن آن به همه راسهای G میسازیم . تعداد دورهای به طول 4گراف S چیست ؟ P . P+1 . P یا P+1 . و ترتیب 4 از P



5- شش تیم دو به دو باهم مسابقه می دهند . تعداد کل بازیها در پایان مسابقات کدام است؟ 10 . 30 . 12 .15

[ani htmi]

تروخدا یه نفر جواب درست اینا رو بده