مرجع اصلی درس (کارشناسی)[ترم 2-96-95] - تاریخ: 1396/3/25 ساعت: 12:32
کتاب زیر مرجع اصلی درس است: نظریه گراف و کاربردهای آن، باندی و مورتی، ترجمه دارا معظمی، مرکز نشر دانشگاهی + نوشته شده در جمعه یکم بهمن ۱۳۹۵ساعت 23:41 توسط |
تمرینات سری اول (ترم 2-96-95) - تاریخ: 1396/3/25 ساعت: 12:32
(1) 8.2.1 (2) 10.2.1 (3) (ب)11.2.1 (4) 4.5.1 (5) 6.5.1 (6) 8.5.1 (7) 9.5.1 (8) 5.6.1 (9) 7.6.1 (10) 9.6.1 (11) 10.6.1 (12) 14.6.1 (13) 3.7.1 (14) 4.7.1(ب) (15) 5.5.1 شماره های رنگی تمرین های تحویلی و بقیه پیشنهادی هستند که در آزمونها استفاده خواهند شد. تاریخ تحویل : سه شنبه 95/11/26 + نوشته شد
تمرینات سری دوم (ترم 2-96-95) - تاریخ: 1396/3/25 ساعت: 12:32
شماره های رنگی تمرین های تحویلی و بقیه پیشنهادی هستند که در آزمونها استفاده خواهند شد. تاریخ تحویل : یک شنبه 96/01/20 (16) 6.1.2 (17) 10.1.2 (18) 9.1.2 (19) 11.1.2 (20) 5.2.2 (21) 6.2.2 (22) 12.2.2 (23) 4.2.2 (24) 6.1.3 (25) 7.1.3
آزمون میانترم اول [ترم 2-96-95] - تاریخ: 1396/3/25 ساعت: 12:32
تاریخ آزمون میان ترم اول : یک شنبه 20 فروردین ماه 96 مواد آزمون : دو فصل اول کتاب
تمرینات سری سوم (ترم 2-96-95) - تاریخ: 1396/3/25 ساعت: 12:32
تاریخ تحویل : 10 اردیبهشت ماه (26) 1.2.3 (راهنمایی : گراف یالی G را در نظر بگیرید.) (27) 2.2.3 (28) 6.2.3 (راهنمایی : دو راس x و y را به رئوس گراف اضافه کنید. اولی را به رئوس X و دومی را به رئوس Y وصل کنید. حال ثابت کنید گراف جدید 2-همبند است.) (29) 4.1.4 (راهنمایی : از گشت بسته اویلری استفاده کنید
تمرینات سری چهارم (نیمسال دوم 96-95) - تاریخ: 1396/3/25 ساعت: 12:32
تاریخ تحویل : 26 اردیبشت ماه (36) 12.2.4 (37) 1.1.5 (38) 2.1.5 (39) 3.1.5 (40) 1.2.5 (41) اگر v راس برشی G باشد ثابت کنید v در مکمل G برشی نیست. (42) فرض کنید G گرافی 2-همبند است و برای هر دو راس غیرمجاور x و y، گراف G-x-y ناهمبند است. ثابت کنید G گراف دوری است. (43) اگر T یک درخت باشد، تحت چه شرایط
آزمون میان ترم اول (ترم 1-96-95) - تاریخ: 1395/8/15 ساعت: 22:17
تاریخ آزمون : دوشنبه 17 آبان مواد آزمون : چهار فصل اول کتاب باندی-مورتی
تمرینات سری سوم (ترم 1-96-95) - تاریخ: 1395/7/30 ساعت: 23:45
تاریخ تحویل : شنبه 8 آبان ماه 1.4.2 1.4.6 1.5.8 1.6.4 2.1.4
مقالات سمینار - تاریخ: 1395/7/30 ساعت: 23:45
(1) Almost every graph has reconstruction number three (DOI: 10.1002/jgt.3190140102). (2) Packing trees into n-chromatic graphs (link). (3) On clique polynomials (link). (4) Straight line embeddings of cubic planar graphs with integer edge lengths (link). در حال تکمیل
تمرینات سری دوم (ترم 1-96-95) - تاریخ: 1395/7/17 ساعت: 12:33
تاریخ تحویل : شنبه 24 مهرماه 1-2-8 1-2-14 (b) 1-2-16 1-3-18 1-3-19
تمرینات سری اول (ترم 1-96-95) - تاریخ: 1395/7/9 ساعت: 23:19
موعد تحویل : شنبه 17 مهر 1.1.7 (c) 1.1.11 1.1.15 1.1.18 1.1.25
تمرینات سری پنجم (نیمسال دوم 95-94) - تاریخ: 1395/6/27 ساعت: 5:07
این تمرینات مربوط به فصل های چهار و پنج اسـت: 4-2-2 ، 4-2-12 ، 5-1-1 ، 5-1-2 ، 5-1-4 ، 5-3-3 مهلت تحویل : دوشنبه 13 اردیبهشت ماه
نمرات میان ترم اول، دوم، تمرینات، پایان ترم و نهایی - تاریخ: 1395/6/27 ساعت: 5:07
ردیف شماره دانشجویی میان ترم اول-نمره از 60 (n1) میان ترم دوم-نمره از 60 (n2) نمره تمرینات از 20 نمره (n4) نمره پایان ترم از 60 (n3) نمره خام از 20 (nf) 1 93222089 26 43/5 7.5 31 12.00 2 92222039 29 42 7.5 47 14.10 3 92222041 40 51 10 60 17.65 4 93222027 40 46/5 7.5 34 12.83 5 93222105 37 48 7.5 38 ...
آزمون میان ترم دوم - تاریخ: 1395/6/27 ساعت: 5:07
تاریخ آزمون : شنبه اول خردادماه، ساعت 14 تا 16 مواد آزمون : سه فصل (تطابق در گراف، رنگ آمیزی یالی و رنگ آمیزی رأسی)
اثبات کوتاه قضیه تات به کمک قضیه ازدواج - تاریخ: 1395/6/27 ساعت: 5:07
لینک مقاله
مراحل اثبات قضیه بروکس - تاریخ: 1395/6/27 ساعت: 5:07
لینک مطلب
مواد آزمون پایان ترم - تاریخ: 1395/6/27 ساعت: 5:07
این آزمون از فصل های 1، 2، 9 و 10 خواهد بود.
چند آزمون از سالهای قبل - تاریخ: 1395/6/27 ساعت: 5:07
چند نمونه سوال از سالهای قبل
سایت درس نظریه گراف دانشگاه EPFL - تاریخ: 1395/6/27 ساعت: 5:07
آدرس سایت درس در این سایت علاوه بر متن درسها (Lecture notes) دوازده سری تمرین با حل ارائه شده است. سری نهم تمرینات درباره گرافهای مسطح است. همچنین در این سایت لینک هایی به درس نظریه گراف در سالهای قبل وجود دارد.
مراجع درسی (دوره تحصیلات تکمیلی)(1-96-95) - تاریخ: 1395/6/27 ساعت: 5:06
(1) Graph Theory (Graduate Texts in Mathematics), Adrian Bondy, U.S.R. Murty (۲) Introduction to Graph Theory, Douglas B. West. (۳) Graphs and Digraphs, Gary Chartrand, Linda Lesniak, Ping Zhang. مرجع اصلی درس : (۱)

برچسب‌های محبوب

مقالات سمینار