ITCS253 للفصل الدراسي الأول 2015 - 2016

[أمواج]

اذا احد يقدر يحط اسئلة الأسايمنت الثاني الي في الكتاب .. مشكورين مقدما :$​

 

[أمواج]

في الأسايمنت # 2

السؤال الاول

الرسم


و الباث وااااجد طرق يصير .. بحط 3 منهم
a b c d e
a b c g f e
a b g c d e

و السمبل سيكل بعد وااااجد
b g c b
g c d f g
f e d f

صدق يعني يبون كلهم *_____*"

عدد الإدج = 10
نقدر نستخدم بعد قانون
total degrees = no.of edge * 2

مجموع الدقري = 20
نحسب عدد الـ 1 بكون 19 .. عندنا لوب نحسبه عن 2 .. فيصير 20

السؤال الثاني:-

المصفوفة
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0

الضرب
8 0 0 8
0 8 8 0
0 8 8 0
8 0 0 8

يعني ماكو باث طوله 4 مثل المطلوب
و من الرسم اوردي يبين ان ما فيه

استاذ دراقون اذا ما عليك أمر يا اخوي
اذا حليت الاسايمنت صحح لي الاجابات ^^"​

 

[dragon]

في الأسايمنت # 2

السؤال الاول

الرسم


و الباث وااااجد طرق يصير .. بحط 3 منهم
a b c d e
a b c g f e
a b g c d e

و السمبل سيكل بعد وااااجد
b g c b
g c d f g
f e d f

صدق يعني يبون كلهم *_____*"

عدد الإدج = 10
نقدر نستخدم بعد قانون
total degrees = no.of edge * 2

مجموع الدقري = 20
نحسب عدد الـ 1 بكون 19 .. عندنا لوب نحسبه عن 2 .. فيصير 20

السؤال الثاني:-

المصفوفة
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0

الضرب
8 0 0 8
0 8 8 0
0 8 8 0
8 0 0 8

يعني ماكو باث طوله 4 مثل المطلوب
و من الرسم اوردي يبين ان ما فيه

استاذ دراقون اذا ما عليك أمر يا اخوي
اذا حليت الاسايمنت صحح لي الاجابات ^^"​

استاذ ميين

السؤال الأول صح , (a) شكلة في خطا السؤال الا اذا كان يقصد السمبل سايكلس من a الى e فيعني 0 وعدد السمبل باثس بكون 6


السؤال الثاني, العكس الاس الي على الA هو يمثل طول الباث والرقم الي في المصفوفة يمثل عدد الباثات الموجوده
يعني اهني في 8 باثات من a الى d بطول 4 مثلا:
a b a b d
a c a c d
...


اسئلة الكتاب برفعها عقب شوي

 

[dragon]

اسئلة الكتاب لجبتر 8.5 و8.6
https://www.uob-bh.com/forum/downloads.php?do=file&id=2720

 

[أمواج]

مشكور أخوي .. رحم الله والديك​

 

[أمواج]

​

 

[كتومة]

السلام عليكم ,,

ممكن أحد يفيدنا بإجابة السؤال الثالث والرابع في الأسايمنت ...

 

[أمواج]

السلام عليكم ,,

ممكن أحد يفيدنا بإجابة السؤال الثالث والرابع في الأسايمنت ...

عليكم السلام

تونا اليوم اخذنا الدرس .. فاذا درسته و حليت التمارين بحط الاجابات ان شاء الله

----------------

قال الدكتور متى الكويز ؟
سكشن 1

 

[أمواج]

:mellow:

فتحته .. فهمت بعض الأشياء .. بس الفكرة بشكل عام ما عرفت شنو
ممكن توضيح ؟​

 

[dragon]

السلام عليكم ,,

ممكن أحد يفيدنا بإجابة السؤال الثالث والرابع في الأسايمنت ...

السؤال الثالث ما يبه ليه شي!
الي على اليسار متماثل

الي على اليمين بعد مو متماثل لأن عدد الفيرتسس مو متساوي

---

السؤال الرابع خبرتي اتقول فيه غلط بس ما يندرى تونا اليوم ماخدين اول محاضرة في هالموضوع

عليكم السلام


قال الدكتور متى الكويز ؟
سكشن 1

ما حدد

 

[Mohmd]

السؤال الثالث ما يبه ليه شي!
الي على اليسار مو متماثل لأن عدد الادجس مو متساوييسن

الي على اليمين بعد مو متماثل لأن عدد الفيرتسس مو متساوي

يالنسيب .. اللي ع اليسار متماثل (8ادجز)

u1-->v1
u2-->v5
u3-->v2
u4-->v3
u5-->v4

 

[أمواج]

يالنسيب .. اللي ع اليسار متماثل (8ادجز)

u1-->v1
u2-->v5
u3-->v2
u4-->v3
u5-->v4

اي صح .. مثل العدد

بس شلون عرفت كل واحد يقابله شنو
سالفة الـ u ما ادري شلون سالفتها

 

[dragon]

يالنسيب .. اللي ع اليسار متماثل (8ادجز)

u1-->v1
u2-->v5
u3-->v2
u4-->v3
u5-->v4

ااي عدل كلامك ما جفت الي في النص
كان المفروض احسبهم من التوتال دجري

 

[dragon]

اي صح .. مثل العدد

بس شلون عرفت كل واحد يقابله شنو
سالفة الـ u ما ادري شلون سالفتها

نفس ما قال الدكتور هالطريقة طويلة(غبية) بس بالكمبيوتر تستوي في اقل من ثانية
السالفة تكمن في الدجري لكل فيرتس في البداية لازم نعرف كل فيرتس جم الدجري ماله (للشكلين)

تالي نختار مثلا u1 ونشوف الدجري للفيرتسس الموصلين ابها (u2,u4,u5) الي الدجري مالهم 4و4و3
احين انروح للشكل الثاني وندور (اوردي مطلعينهم احنا) على فيرتسس موصل ابه فيرتسس دجرياتهم 4و4و3
وفي الرسم بنحصل v1 و v4 , نختار واحد بس ونواصل بنفس الطريقة لين ما يخلصون الفيرتسس, اذا ما صار نعيد من جديد بفيرتس ثاني , مثلا اول مرة اذا اخترنا v1 وما طلع نتيجة نرد انعيد ب v4 ,
اذا جيكنا كل الاحتمالات وما ضبطت تالي انقول ان الشكل مو متماثل

في الصورة الي فوق(ملشوطة من النت) محلول بطريقة اسهل بس ما اعرف اشرحها

 

[dragon]

Assignment#1 + Answers

Assignment#2 + Answers

أسئلة الكتاب تبع جباتر اسايمنت 3


----

بالنسبة الى السؤال الأول في اسايمنت 2 , سألت الدكتور قال مو لازم نكتبهم كامل
والسؤال الرابع الجراف مو لازم يكون سمبل, الطريقة موجوده في الملف الي فوق

 

[hss]

أحد عنده اسايمت 3

...
ضيعته

 

[TheProvider]

أحد عنده اسايمت 3 ... ضيعته

في احد يقدر يصور نوتات اليوم؟ كنت غايب اليوم ولمحاضرة الياية علينا كوز.

 

[كتومة]

السلام عليكم ,,

بالنسبة لأسئلة البروف , في أحد يعرفهم ؟

 

[أمواج]

اهني السؤال يطلب 2 قراف مو مثل بعض
بنفس عدد الفيرتكس و الدقري



اهني انت خليت بعد بمثل عدد الادج
يعني حليته على اساس ان لما ما يكون سمبل قراف ما بكون متشابه ؟​

 

[dragon]

اهني السؤال يطلب 2 قراف مو مثل بعض
بنفس عدد الفيرتكس و الدقري



اهني انت خليت بعد بمثل عدد الادج
يعني حليته على اساس ان لما ما يكون سمبل قراف ما بكون متشابه ؟
​

بما ان الدجري نفس بعض فأكيد عدد الادج بكون نفس بعض (E=total degree/2)
بس مو شرط يكون واحد سمبل وواحد مو سمبل عشان اصيرون مو متماثلين