پایه دهم

[Nima Lotfi]

پاسخ: تست های جالب توجه گسسته
در گرافی تعداد رئوس P=10 و تعداد یال ها q=31 می باشد.حداکثر چند راس با درجه ی 9 می توان نوشت؟؟؟؟

جوابش میشه 1 راس؟؟؟؟

[Vampire_Hunter]

Nima Lotfi
4 تا راس میشه فک کنم :/

[Mmdasn]

Nima Lotfi در گراف گفته است:

q=31

جمع درجات میشه 2q = 62 پس 6 تا یال با درجه 9 میتونیم داشته باشیم
البته به شرطی که درجه صفر نداشته باشیم یعنی 2q بیشتر از 54+(10-6) باشه که برقراره
مثلا دنباله درجاتش میتونه 9,9,9,9,9,9,2,2,2,2 باشه

[Vampire_Hunter]

Mmdasn
مطمئنیییی؟؟؟
اخه من دو سری رسمش کردم :/

[Mmdasn]

Vampire_Hunter نه :/

[Mmdasn]

Vampire_Hunter اصلا همچین چیزی ک من نوشتم نمیشه :joy: :joy: :joy:
باید حداقل درجه با 6 تا راس فول 6 باشه

[Reza.Tah]

جواب دادم من اینو که قبلا یه بار پرسیدی:expressionless:
http://forum.alaatv.com/topic/3598/گراف/10
بعدم دوباره تاپیک زدی که:joy: برو ((داخل)) این تاپیک اونجا سوال بپرس

http://forum.alaatv.com/topic/3095/تست-های-جالب-توجه-گسسته/256

[Vampire_Hunter]

Reza.Tah در گراف گفته است:

((داخل))

بلد نیس لابد :joy:
ولی به نکته ظریفی اشاره کردی :joy:

[Nima Lotfi]

Reza.Tah داخل اونجا که نمیشه سوال پرسید؟؟؟
باید پاسخ رو بزنم؟

[Reza.Tah]

Nima Lotfi
آره