سلام و خسته نباشید به شما عزیزان

با تشکر از دوستان گرامیمان اقا محمد و خانم طوسی که سوالاتی در مبحث گراف به من دادند. من سعی می کنم تا ساعت 12 امشب جواب این سوالات رو به E-mail  این عزیزان send  کنم. و حتما برای سایر عزیزان جواب روی web هم میگذارم.

 

1- گراف ساده G از مرتبه p چنان است که فقط 7 تا از رئوس آن گرتف از درجه زوج است ، در این صورت :

1)p زوج است.                          2)p فرد است.

3)p هم زوج است و هم فرد.         4)چنین گرافی وجود ندارد.

 2-G یک گراف r- منتطم است که 70 یال دارد. r کدام عدد نمی تواند باشد؟

1)2                       2)3                    3)4                        4)5  

3- گراف ساده G از مرتبه ی 11و اندازه 33 چنان است که 6=δ. مقدار ∆ در این گراف کدام است؟

 1) 6                      2)7                   3)8                       4)10

4- در گراف ساده ی G مقادیر p  و ∆ به ترتیب برابر 5 و 9 می باشد. q چند مقدار متمایز می تواند داشته باشد؟

1)17                     2)18                  3)20                    4)22

5- گراف ساده ی G از مرتبه p ، 3- منتظم می باشد. اگر تعداد یال های گراف G  از تعداد یال های گراف G ، 4 واحد بیشتر باشد، آن گاه p کدام است ؟

1)6                      2)8                    3)10                      4)12

6- گراف ساده ی G از مرتبه 7 دارای 5 راس از درجه ی x و 2 راس از درجه ی y می باشد . اگر اندازه گراف برابر 15 باشد ، مقدار y کدام است؟

  1)3                   2)5                     3)6                        4)10