تالار گفتمان مانشت

کدام عبارت ممکن است همیشه صحیح نباشد
اگر گراف جهت دار -بدون دور بدون یال چند گانه داشته باشیم وقتی از حالت جهت دار بیجهتش کنیم همبند باقی می ماند.

|E|>=|v|
|v|>=|e|
|v|>=| 2/e|
v|<=|e|^2+1|
به نظرمن گزینه ۱/

---

اینا سوالای آی تی امروز پنج شنبه بوده دوستان.

صورت سوال خط اوله؟
گزیته دو برا این حالت صدق نمی کنهE=v^2-v/2
گزیته 1برای این حالت صدق نمی کنه e=v-1

iیه خورده واضح‌تر سوال کش می رفتین

V=e/2 جواب بود. این همان سوال کنکور کامپیوتر 90 بود.

گرافی که همبند باشد حداقل v-1 یال خواهد داشت و گرافی که یال چندگانه و حلقه نداشته باشد، حداکثر v(v-1)/2 یال خواهد داشت. پس داریم: v-1<=e<=v(v-1)/2 که مشاهده میشود فقط تساوی موکود درگزینه e/2<=v مثلا به ازای v=6 و e=5 از آن منتج نمیگردد.

گراف کامل شش راسی رو در نظر بگیرین (K6)
که اگر جهت یالها رو طوری بگذارین که دور ایجاد نشه (که امکان پذیر هست)، میبینید که گزینه 3 جواب این سوال خواهد بود