کدام عبارت ممکن است همیشه صحیح نباشد
اگر گراف جهت دار -بدون دور بدون یال چند گانه داشته باشیم وقتی از حالت جهت دار بیجهتش کنیم همبند باقی می ماند.
|E|>=|v|
|v|>=|e|
|v|>=| 2/e|
v|<=|e|^2+1|
به نظرمن گزینه ۱/
اینا سوالای آی تی امروز پنج شنبه بوده دوستان.
صورت سوال خط اوله؟
گزیته دو برا این حالت صدق نمی کنهE=v^2-v/2
گزیته ۱برای این حالت صدق نمی کنه e=v-1
iیه خورده واضح‌تر سوال کش می رفتین
V=e/2 جواب بود. این همان سوال کنکور کامپیوتر ۹۰ بود.
گرافی که همبند باشد حداقل v-1 یال خواهد داشت و گرافی که یال چندگانه و حلقه نداشته باشد، حداکثر v(v-1)/2 یال خواهد داشت. پس داریم: v-1<=e<=v(v-1)/2 که مشاهده میشود فقط تساوی موکود درگزینه e/2<=v مثلا به ازای v=6 و e=5 از آن منتج نمیگردد.
گراف کامل شش راسی رو در نظر بگیرین (K6)
که اگر جهت یالها رو طوری بگذارین که دور ایجاد نشه (که امکان پذیر هست)، میبینید که گزینه ۳ جواب این سوال خواهد بود