۰
subtitle
ارسال: #۱
تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱
کدام عبارت ممکن است همیشه صحیح نباشد
اگر گراف جهت دار -بدون دور بدون یال چند گانه داشته باشیم وقتی از حالت جهت دار بیجهتش کنیم همبند باقی می ماند.
|E|>=|v|
|v|>=|e|
|v|>=| 2/e|
v|<=|e|^2+1|
به نظرمن گزینه ۱/
اینا سوالای آی تی امروز پنج شنبه بوده دوستان.
اگر گراف جهت دار -بدون دور بدون یال چند گانه داشته باشیم وقتی از حالت جهت دار بیجهتش کنیم همبند باقی می ماند.
|E|>=|v|
|v|>=|e|
|v|>=| 2/e|
v|<=|e|^2+1|
به نظرمن گزینه ۱/
اینا سوالای آی تی امروز پنج شنبه بوده دوستان.
۱
ارسال: #۲
گراف-تست ۹۱
گراف کامل شش راسی رو در نظر بگیرین (K6)
که اگر جهت یالها رو طوری بگذارین که دور ایجاد نشه (که امکان پذیر هست)، میبینید که گزینه ۳ جواب این سوال خواهد بود
که اگر جهت یالها رو طوری بگذارین که دور ایجاد نشه (که امکان پذیر هست)، میبینید که گزینه ۳ جواب این سوال خواهد بود
۰
ارسال: #۳
RE: گراف-تست ۹۱
صورت سوال خط اوله؟
گزیته دو برا این حالت صدق نمی کنهE=v^2-v/2
گزیته ۱برای این حالت صدق نمی کنه e=v-1
iیه خورده واضح‌تر سوال کش می رفتین
گزیته دو برا این حالت صدق نمی کنهE=v^2-v/2
گزیته ۱برای این حالت صدق نمی کنه e=v-1
iیه خورده واضح‌تر سوال کش می رفتین
۰
۰
ارسال: #۵
گراف-تست ۹۱
گرافی که همبند باشد حداقل v-1 یال خواهد داشت و گرافی که یال چندگانه و حلقه نداشته باشد، حداکثر v(v-1)/2 یال خواهد داشت. پس داریم: v-1<=e<=v(v-1)/2 که مشاهده میشود فقط تساوی موکود درگزینه e/2<=v مثلا به ازای v=6 و e=5 از آن منتج نمیگردد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close