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

[أمواج]

أسايمنت ون


1- اول سؤال : 1- ما ليه قراف "عدد فردي" / 2- ليه قراف / 3- ما ليه قراف " ما يصير سمبل " << مو متأكدة من اجاباتي .. اناقشها معاكم ^^"

2- ثاني سؤال يصير مو سبقراف .. لأن فيه فيرتكس ليها 2 إدج .. لكن بالصورة على اليمين ما فيه و لا نقطة بس 2 ادج
بما ان مو حاطين لينا أسماء E & V .. فكرت فيها بهالطريقة بس ما ادري صح او لا .. و أتوقع غلط الفكرة
عموما اهني أتوقع لازم نشوف الشروط اللازمة عشان يصير سبقراف .. أو يمكن نحط فرضيات الى النقاط و الخطوط
أو يمكن نستفيد من القوانين << ما يصلح هالسؤال عالسريع بالنظر ^^"

3/4 - تبع درس اليوم .. برجع عليه بعدين بشوفهم

5- الي عنده أسئلة الكتاب يحطهم لينا اذا ما عليكم أمر ^_^

+ سؤال: دكتور علي خان بيعطينا كوبي بست الاسئلة من الأسايمنت مثل علي الصفار في 252 أو اسئلة غير من عنده ؟

 

[dragon]

مداش حليتينه

أسايمنت ون

+ سؤال: دكتور علي خان بيعطينا كوبي بست الاسئلة من الأسايمنت مثل علي الصفار في 252 أو اسئلة غير من عنده ؟

لا, يجيب اسئلة غير من عنده

 

[أمواج]

مداش حليتينه

في الجامعة مريت عليه عالسريع

كلها سؤالين الي فكرت فيهم

لا, يجيب اسئلة غير من عنده

شكراً =)

 

[أمواج]

هذا حلي لأول سؤال .. مبدئياً صح .. خصوصا الثالث الدكتور حلاه ويانا .. بس مع الرسم عطانا و اهني ما رسمت

(1) Total degree = 5 *5 = 25 .. odd , no graph exist

(2)


(3) when we start drawing .. if we draw 2 vertices , no vertices will have 1 degree and we cant use loops because the question want simple graph
​

 

[! ! علامَات تعجّب ! !]

5- الي عنده أسئلة الكتاب يحطهم لينا اذا ما عليكم أمر ^_^

وقت إلي أفضى بنزلهم

 

[أمواج]

هذا حلي لأول سؤال .. مبدئياً صح .. خصوصا الثالث الدكتور حلاه ويانا .. بس مع الرسم عطانا و اهني ما رسمت

(1) Total degree = 5 *5 = 25 .. odd , no graph exist

(2)


(3) when we start drawing .. if we draw 2 vertices , no vertices will have 1 degree and we cant use loops because the question want simple graph
​

بالنسبة للجزء 2

فيه عندنا V6 & V5 الرسمة الثانية .. بينهم شي نسيت اسمه .. برلل "بهالصيغة" .. في حال وجوده يعتبر سمبل قراف ؟

عندنا في النوت بس دفتري عند وحدة .. فبغيت اتأكد منكم من هالمعلومة هاليومين ..

 

[dragon]

أسئلة الكتاب لجبتر 8.1 و 8.2 و 8.4
https://www.uob-bh.com/forum/downloads.php?do=file&id=2653
​

 

[أمواج]

بالنسبة لسؤال
3.8 page396

3) ما يصير سمبل لأن فيه تكرار بالنقاط / ما يصير سيركل و لا سمبل سيركل لأن ما يبدأ و ينتهي بنفس النقطة !!

 

[dragon]

بالنسبة لسؤال
3.8 page396

3) ما يصير سمبل لأن فيه تكرار بالنقاط / ما يصير سيركل و لا سمبل سيركل لأن ما يبدأ و ينتهي بنفس النقطة !!

عدل ل

 

[أمواج]

عدل ل

اتأكد لأن حاطين لينا في السؤال نختار واحد من الثلاثة .. فشككت

 

[كتومة]

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

ممكن , أحد يفيدنا بأجوبة السؤال الثاني والثالث

 

[أمواج]

السؤال الثاني ما عرفت لفكرته
لكن اعتقد انه ما يكون سبقراف
ما اعرف اوضح الفكرة شلون الي في بالي مو على الرسم
فكرت ان لما نخلي افتراضية ان نقطة معينة في القراف تعني نقطة معينة في القراف الاساسي
و نمشي على القرافين و نقارن فبيطلع مو نفس الشي .. حتى لما نغير النقطة أو طريق المشي مع الخطوط بعد بيطلع عندنا مختلف
عموما المفروض يكون سبقراف لما النقاط و الإدج في القراف موجودة في القراف الاساسي
بس اهني مو عاطينا اسماء الى النقاط و الإدج


السؤال الثالث
ايولر سيكل : المفروض تعرفين انه يعني تبدئين من اول نقطة و ترجعين ليها بشرط ما تمشين على الإدج أكثر مرة + لازم تمرين على النقاط كلهم
اذا قدرتين اتحققين في الرسم هالشرطين معناها يكون ايولر سيكل
حاليا ما شفت فيه استراتيجية معينة .. مجرد بالتجربة و المحاولة نتوصل ليهم .. تونا اليوم الدرس ماخذينه ,ما كملناه

مبدئياً
الي على اليمين أشوفه مو ايولر سيكل
الي على اليسار اشوفه ايولر سيكل

بس ما ادري صح او لا الجواب ^^"

و فيه جزء نطلع ايولر باث لما ما يكون ايولر سيكل .. هذا الجزء ما عندي فكرة عنه بعد

 

[dragon]

2- ثاني سؤال يصير مو سبقراف .. لأن فيه فيرتكس ليها 2 إدج .. لكن بالصورة على اليمين ما فيه و لا نقطة بس 2 ادج
بما ان مو حاطين لينا أسماء E & V .. فكرت فيها بهالطريقة بس ما ادري صح او لا .. و أتوقع غلط الفكرة
عموما اهني أتوقع لازم نشوف الشروط اللازمة عشان يصير سبقراف .. أو يمكن نحط فرضيات الى النقاط و الخطوط
أو يمكن نستفيد من القوانين << ما يصلح هالسؤال عالسريع بالنظر ^^"

خطأ, بصير سبقراف

بالنسبة للجزء 2

فيه عندنا V6 & V5 الرسمة الثانية .. بينهم شي نسيت اسمه .. برلل "بهالصيغة" .. في حال وجوده يعتبر سمبل قراف ؟

عندنا في النوت بس دفتري عند وحدة .. فبغيت اتأكد منكم من هالمعلومة هاليومين ..

في حالة وجود لوب أو برلل اجدس يكون ملتبل جراف

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

ممكن , أحد يفيدنا بأجوبة السؤال الثاني والثالث

السؤال الثاني بصير سبقراف , أول شي نرقم الفيرتسس على السبجراف تالي نشوف هل موجود فيرتسس في الجراف الأصلي موصلة بنفس الادجس(أو أكثر لا يهم) تبع السبجراف,
اذا في يعني سبجراف, اذا مافي يعني مو سبجراف, وفي السؤال واضح انه في

السؤال الثالث, G1 ايرلر سايكل لأن الدجري مال كل الفيرتسس زوجي و الجراف كونيكتيد
G2 مو ايرلر سايكل لأن في فيرتسس الدجري مالهم فردي
والايرلر باث لحين ما أخدناه

 

[hss]

سؤال ..
بالنسبة للاسئلة الي في الكتاب ص396
18 ... الرسمة exist or no ?
48 ؟؟؟؟ ماعرفت احله

 

[hss]

ووو بعد الاولر باث شلون نحدده ؟

 

[dragon]

سؤال ..
بالنسبة للاسئلة الي في الكتاب ص396
18 ... الرسمة exist or no ?
48 ؟؟؟؟ ماعرفت احله

18
no simple graph exist
في البداية نرسم الي الدجري مالهم أكبر(4) وبنستنتج ان مستحيل يبقى فيرتسس بدجري 2

48
في السؤال مو محددين ويش نوع الجراف, فأتوقع اي جراف نفس الي في الصورة صح

 

[أمواج]

بالنسبة لسؤال السبقراف
عرفت قصدك شلون .. شكراً أخوي دراقون

انزين عقب لين جابو جدي سؤال
شلون نحط الجواب يبين ان احنا فاهمين
شلون نشرح الحل

بس نحط أرقام النقاط و الخطوط و نبين الي نفس الشي
أو مثلاً نحط جدول النقاط للاثنين و نبين ليهم ان نفس الشي
أو بالكتابة ؟؟

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

السؤال الثالث

الي على اليسار ايولر سيكل
v1 v2 v5 v4 v5 v2 v3 v4 v1

الي على اليمين مو ايولر سيكل
الباث ايرولر نطلعه بنفس طريقة الايولر سيكل بس بالاخير بيبقى خطوط .. صح ؟؟
a i d a b i c d c f d g i h a

سؤال الشورتست باث حليته بس احس خربطت شوي
طلع عندي بالاخير
a c b e g f z

الي حلهم يأكد لي اجاباتي فيه غلط او لا ؟

 

[dragon]

بالنسبة لسؤال السبقراف
عرفت قصدك شلون .. شكراً أخوي دراقون

عفوا

انزين عقب لين جابو جدي سؤال
شلون نحط الجواب يبين ان احنا فاهمين
شلون نشرح الحل

بس نحط أرقام النقاط و الخطوط و نبين الي نفس الشي
أو مثلاً نحط جدول النقاط للاثنين و نبين ليهم ان نفس الشي
أو بالكتابة ؟؟

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

السؤال جاي بصيغة صح أو خطأ,فما يحتاج اثبات
ولو يبي اثبات كلش سهل, مجرد ان نطلع مجموعة الV وال E للسبجراف وللجراف الأصلي ونقول ان مجموعات السبجراف محتواه داخل مجموعات الجراف الأصلي (التعريف)

السؤال الثالث

الي على اليسار ايولر سيكل
v1 v2 v5 v4 v5 v2 v3 v4 v1

الي على اليمين مو ايولر سيكل
الباث ايرولر نطلعه بنفس طريقة الايولر سيكل بس بالاخير بيبقى خطوط .. صح ؟؟
a i d a b i c d c f d g i h a

الي على اليسار صح, بس لازم تبينين الادجس الي مشيتين عليهم, يعني جدي:
v1 e1 v2 e3 v5 e6 v4 e7 v5 e2 v2 e4 v3 e5 v4 e8 v1

---

الي على اليمين غلط!
الفكرة نفس الاويلر سايكل بس لازم الطريق الي نختاره من الفيرتكس الي الدجري ماله فردي الى الفيرتكس الثاني الي الدجري ماله فردي(طبعا ما في الا اثنين وهذا شرط)
يعني البداية بتصير جدي:
C= b c
وتالي ندور سايكلس نفس شغل الاويلر سايكل
انا سويته جدي:
C= b a h i g d e f d a i d c i b c

سؤال الشورتست باث حليته بس احس خربطت شوي
طلع عندي بالاخير
a c b e g f z

الي حلهم يأكد لي اجاباتي فيه غلط او لا ؟

خطأ, اصلا ما في ادج من ال b الى الe !
الشورتست بصير:
a c d e g z
وطوله 16

 

[أمواج]

الي على اليمين غلط!
الفكرة نفس الاويلر سايكل بس لازم الطريق الي نختاره من الفيرتكس الي الدجري ماله فردي الى الفيرتكس الثاني الي الدجري ماله فردي(طبعا ما في الا اثنين وهذا شرط)
يعني البداية بتصير جدي:
C= b c
وتالي ندور سايكلس نفس شغل الاويلر سايكل
انا سويته جدي:
C= b a h i g d e f d a i d c i b c

شفت في النوت جدي .. بس قلت سيكل يعني مصكوك .. ما دخل مخي ان نقطتين مختلفتين
فقلت بسويه نفس طريقة الايولر سيكل لحد ما اوصل ان ما فيه باث استخدمه بعد <<< على كيفي افسر و اغير الحلول

خطأ, اصلا ما في ادج من ال b الى الe !
الشورتست بصير:
a c d e g z
وطوله 16

اي عدل .. الظاهر قلبت الدي بي

و الاف .. قلت بصير رقم أكبر لأن بنمر بعد على السبعة
بس على طريقة الدكتور الي بالرسومات بالجمع ما ادري شلون طلع عند الاف لي رقم أقل فقلت بحط عليه
قبل حليته بدون شرح الدكتور .. يعني كلغز .. حسيت مثل اللغز اسهل من طريقته .. شكثر رسومات املل

 

[hss]

شكراً dragon
ماتقصر

...
في احد في سكشن علي الصفار يقدر يصور ليي محاضرة يوم الاربعا الي راح 3-10
لان ماكتبتها