سوال های من از گراف
پاسخ : سوال های من از گراف
ممنون،خیلی جاها حتی تو سایت ها ی داخلی و خارجی و... همین رو گفتند ولی من تو کتاب آقای ابراهیم زاده قلزم دیدم نوشته "گرافی که هیچ راسی نداره گراف تهی و گرافی که حداقل یک راس داره،گراف غیر تهی است"،البته ایشون این کتاب را ترجمه کردند.علت چیه؟!!!
سلام،
هر گراف بدون یالی رو گراف تهی میگن! یعنی گراف G = (V,E) هرگاه تهی هست که E =
هر گراف بدون یالی رو گراف تهی میگن! یعنی گراف G = (V,E) هرگاه تهی هست که E =
آخرین ویرایش توسط مدیر
پاسخ : سوال های من از گراف
ممنون،شاید همین منظورشون بوده یا اشتباه چاپی شده؟؟؟!!! به هر حال به قول شما گراف بدون راس معنی نداره.
---- دو نوشته به هم متصل شده است ----
یه سوال دیگه :در یک گروه دو نفره یا بیشتر ،آیا همیشه باید حداقل دو نفر وجود داشته باشد تا با همین افراد گروه خود دوست باشند؟چرا؟
سوال به صورت واضح تر چی میخواد بپرسه؟؟؟ممنون
ممنون،شاید همین منظورشون بوده یا اشتباه چاپی شده؟؟؟!!! به هر حال به قول شما گراف بدون راس معنی نداره.
---- دو نوشته به هم متصل شده است ----
یه سوال دیگه :در یک گروه دو نفره یا بیشتر ،آیا همیشه باید حداقل دو نفر وجود داشته باشد تا با همین افراد گروه خود دوست باشند؟چرا؟
سوال به صورت واضح تر چی میخواد بپرسه؟؟؟ممنون
- ارسال ها
- 75
- لایک ها
- 67
- امتیاز
- 0
- ارسال ها
- 75
- لایک ها
- 67
- امتیاز
- 0
پاسخ : سوال های من از گراف
نه.
میدونیم که راس ها توی یک گراف ساده درجه ای بین 0 تا v-1 دارن. یعنی v نوع درجه که v راس می تونن داشته باشن و اصل لانه کبوتری اینجا نمی تونه کمکی به ما بکنه. ولی مسئله اینه که ما نمی تونیم همزمان دو راس با درجه 0 و v-1 داشته باشیم چون اگر مثلا راس تهی داشته باشیم ماکزیمم درجه راس های دیگه میشه v-2 و راس با درجه v-1 نمی تونیم داشته باشیم و اگر راس با درجه v-1 داشته باشیم مینیمم درجه ها باید 1 باشه. بنابراین در یک گراف ساده با v راس حداکثر v-1 نوع درجه هست و با استفاده از اصل لانه کبوتری حتما دو راس باید درجه برابر داشته باشند.
نه.
میدونیم که راس ها توی یک گراف ساده درجه ای بین 0 تا v-1 دارن. یعنی v نوع درجه که v راس می تونن داشته باشن و اصل لانه کبوتری اینجا نمی تونه کمکی به ما بکنه. ولی مسئله اینه که ما نمی تونیم همزمان دو راس با درجه 0 و v-1 داشته باشیم چون اگر مثلا راس تهی داشته باشیم ماکزیمم درجه راس های دیگه میشه v-2 و راس با درجه v-1 نمی تونیم داشته باشیم و اگر راس با درجه v-1 داشته باشیم مینیمم درجه ها باید 1 باشه. بنابراین در یک گراف ساده با v راس حداکثر v-1 نوع درجه هست و با استفاده از اصل لانه کبوتری حتما دو راس باید درجه برابر داشته باشند.
پاسخ : سوال های من از گراف
گردش با دور فرق داره:درواقع دور یک حالت از گردش است،گردش یعنی تمام حالت هایی که از دو راس به راس دیگه بریم(مسیر و دور و....)(راس ها هم میتونه هرچی باشه).یعنی دورها و مسیر ها و... همگی گردش محسوب میشند.
درمورد مسیر،تعداد باید 9 تا میشد نه 3 تا،میشه بگید تعریف شما از مسیر چیه؟؟؟
ممنون:124:
گردش با دور فرق داره:درواقع دور یک حالت از گردش است،گردش یعنی تمام حالت هایی که از دو راس به راس دیگه بریم(مسیر و دور و....)(راس ها هم میتونه هرچی باشه).یعنی دورها و مسیر ها و... همگی گردش محسوب میشند.
درمورد مسیر،تعداد باید 9 تا میشد نه 3 تا،میشه بگید تعریف شما از مسیر چیه؟؟؟
ممنون:124:
پاسخ : سوال های من از گراف
ممنون:53:
درست میفرمایید شاید منظور به جای مسیر گذرگاه بوده،حالا تعداد گذرگاه ها چندتاست و چه راهی واسه بدست آوردن سریعشون هست؟؟؟و همین طور درمورد گشت ها چطور؟؟؟:124:
---- دو نوشته به هم متصل شده است ----
اینطور که من دیدم شما درست میگفتید به مسیر(تعریف مد نظر من)گذر میگند و به گردش هم گشت حالا منظور من اینها بوده با این حساب میشه تعدادشون را بدست بیارید؟؟؟:95:
ممنون:53:
درست میفرمایید شاید منظور به جای مسیر گذرگاه بوده،حالا تعداد گذرگاه ها چندتاست و چه راهی واسه بدست آوردن سریعشون هست؟؟؟و همین طور درمورد گشت ها چطور؟؟؟:124:
---- دو نوشته به هم متصل شده است ----
اینطور که من دیدم شما درست میگفتید به مسیر(تعریف مد نظر من)گذر میگند و به گردش هم گشت حالا منظور من اینها بوده با این حساب میشه تعدادشون را بدست بیارید؟؟؟:95:
پاسخ : سوال های من از گراف
تازه سوال اصلی تاپیک رو دیدم، و جوابشو!!!
البته هر دو حرف درسته! بعضی ها به گرافی که راس نداره میگن تهی بعضی به گرافی که یال نداره، ولی درستش گرافیه که راس نداره (البته شاید بگید اصلا گراف نیست) ولی خب اینطور تعریف میشه دیگه! به گرافی که یال نداره میگن گراف خالی. حالا چرا هر دو حرف درسته؟ Null graph - Wikipedia, the free encyclopedia
گراف تهی یا گراف پوچ یا همون null-graph به دو گراف بدون راس و بدون یال می گن. حالا به گراف بدون یال گراف خالی یا empty-graph هم میگن و در کل منابع خفن تر گراف تهی یا null-graph رو گراف بدون راس تعریف می کنن. پس من هم پیشنهاد می کنم. گراف پوچ یا تهی رو گراف بدون راس در نظر بگیرید، بر خلاف نظر MrWho.
سلام،
هر گراف بدون یالی رو گراف تهی میگن! یعنی گراف G = (V,E) هرگاه تهی هست که E =
هر گراف بدون یالی رو گراف تهی میگن! یعنی گراف G = (V,E) هرگاه تهی هست که E =
البته هر دو حرف درسته! بعضی ها به گرافی که راس نداره میگن تهی بعضی به گرافی که یال نداره، ولی درستش گرافیه که راس نداره (البته شاید بگید اصلا گراف نیست) ولی خب اینطور تعریف میشه دیگه! به گرافی که یال نداره میگن گراف خالی. حالا چرا هر دو حرف درسته؟ Null graph - Wikipedia, the free encyclopedia
گراف تهی یا گراف پوچ یا همون null-graph به دو گراف بدون راس و بدون یال می گن. حالا به گراف بدون یال گراف خالی یا empty-graph هم میگن و در کل منابع خفن تر گراف تهی یا null-graph رو گراف بدون راس تعریف می کنن. پس من هم پیشنهاد می کنم. گراف پوچ یا تهی رو گراف بدون راس در نظر بگیرید، بر خلاف نظر MrWho.