به منظور بررسی تاثیر تکنولوژی در یادگیری ریاضی از دو کلاس دانش آموزان دختر دوره پیش- دانشگاهی ریاضی و فیزیک شهر ترکمنچای، یک کلاس به عنوان گروه آزمایش و کلاس دیگر به عنوان کنترل انتخاب شدند. مبحث گراف کتاب ریاضیات گسسته به گروه آزمایش با استفاده از نرم افزار آموزشی نیوگراف که نوعی نرم افزار تعاملی پویا است، و به گروه کنترل بدون استفاده از این نرم افزار تدریس شد. در آغاز دوره آموزشی پیش آزمون و ...

گراف کیلی یک گروه متناهی قدیمی ترین گرافی است که به یک گروه نسبت داده شده است. گراف های کیلی اهمیت و کاربردهای بسیاری در ریاضیات و شبکه های کامپیوتری دارند. در این پایان نامه به بررسی گراف های متقارن و ‎4-‎منظم از مرتبه ی ‎9p‎ می پردازیم. مطالعه ی گراف های کیلی تحت برخی از اعمال گراف ها یکی دیگر از اهداف این پایان نامه است که حاصل کار نویسنده می باشد. در اینجا هدف ما بررسی شرایطی است که دو گراف...

گراف مقسوم علیه صفر حلقه ی r که با t(r نمایش داده می شود، گرافی است با مجموعه رئوس که دو رأس a و b در ان مجاورند اگر ab=0. در این پایان نامه، ابتدا با بررسی مسطح بودن یا نبودن گراف مقسوم علیه صفر حلقه ها تعویض پذیر و یک دار، تمام حلقه هایی که برای آن ها t(r مسطح است،؛ مشخص خواهد شد. سپس گرافی را معرفی خواهیم کرد که معتقدیم بهتر گراف مقسوم علیه صفر، خواص حلقه را تعیین می کند. در این گراف که آْن گ...

اندیس وینر گراف ‎‎‎‎‎g‎‎‎‎ که با ‎w(g) ‎ نشان داده می شود برابر با مجموع فاصله بین هر دو رأس از گراف ‎g‎ است. اندیس وینر ثابتی از گراف می باشد که متعلق به توصیف کننده ساختار مولکولی است که برای طراحی مولکول هایی با خواص مطلوب بکار می رود. ما در این پایان نامه اندیس وینر را برای گراف های خطی و گراف های کامل بدست می آوریم، سپس نتایج را روی ترمینال اندیس وینر برای گراف های تورن بیان می کنیم و چن...

منحنی آرمی رابطه­ای غیرخطی میان اندازه دولت و رشد اقتصادی را نشان می­دهد. مطالعه حاضر با به کارگیری روش رگرسیون آستانه، رابطه ای به شکل منحنی آرمی میان اندازه دولت و رشد اقتصادی در ایران را آزمون نموده است. در این ارتباط از تابع تولید دو بخشی مطرح شده توسط رتی رام و 3 شاخص اندازه دولت استفاده گردید. نتایج این تحقیق، وجود رابطه به شکل منحنی آرمی میان اندازه دولت با هر 3 شاخص و رشد اقتصادی در ایر...

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

گرافی را که رأس آن اعضای حلقه است را تعریف می کنیم که دو رأس متمایز مجاورند اگر و تنها اگر نسبت به هم اول باشند. همبندی و قطر زیر گرافی را که با اعضای نایکال حلقه تولید شده را بررسی می کنیمو و نشان می دهیم برای دو حلقه نیم موضعی متناهی که یکی از آن ها تقلیل یافته است،دو حلقه یکریختند اگر و تنها اگر گراف متناظر آن ها یکریخت باشد.

چکیده ندارد.

در این پایان نامه ابتدا مقدماتی از مبحث گراف ها ارایه خواهیم کرد. سپس گراف های تصادفی را مورد بررسی قرار می دهیم. گراف های تصادفی موضوعی است که از تلفیق ریاضیات گسسته و احتمال به دست آمده و به مرور جایگاه خود را در دیگر شاخه های علوم پیدا کرده است. در ادامه مبحث اقتصادی vcg را با مقدمات ارایه می کنیم.در نهایت بیش پرداخت vcg را در مدل های معروف و خاص از گراف های تصادفی مانند گراف های تصادفی...

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...