امروزه ترسیم گراف و نیز ترسیم لاتیس به عنوان زیرشاخه ای از ترسیم گراف با استفاده از برنامه های کامپیوتری بسیار مورد توجه قرار گرفته است. برای رسیدن به یک ترسیم قابل قبول از گراف و لاتیس‏، الگوریتم های مختلفی ارائه شده است. برخی از این الگوریتم ها برای ترسیم گراف ها در حالت عمومی (به طور معمول بدون جهت) به کار گرفته می شوند اما برخی برای ترسیم گراف های با ویژگی های معین مورد استفاده قرار می گیرن...

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...

گراف ها مدل های ریاضی کارآمدی برای تحلیل بسیاری از مسائل دنیای واقعی هستند. نظریه جبری گراف شاخه ای از ریاضیات است که گراف ها را با استفاده از خاصیت های جبری ماتریس ها ی وابسته به آن ها مورد مطالعه قرار می دهد. به صورت دقیق تر‏، نظریه طیفی گراف به مطالعه روابط بین ویژگی های گراف و طیف ماتریس مجاورت و ماتریس لاپلاس آن می پردازد. نظریه‎ طیفی گراف کاربردهای بسیاری دارد. بنیان گذاران شرکت گوگل با ...

اهمیت ترسیم با دست در طراحی معماری از یک­سو و کاربرد روزافزون نرم افزارهای رایانه ای در این حوزه و مقابلۀ این دو به موضوعی بحث برانگیز تبدیل شده است که رویکردی تحلیلی در تطبیق آنها را می طلبد. این مقاله تلاش دارد تا با بازنگریِ چیستی ترسیم با دست و نقش آن در فرآیند طراحی معماری، به مقایسۀ آن با ترسیم با رایانه بپردازد. این مقاله در سه بخش اصلی تدوین شده است. در بخش نخست، چیستی و مراتب ترسیم، انو...

گراف جهت دار یک حلقه جابه جایی ‎‎گراف نمایش تصویری‏ ساختار جمعی و ضربی حلقه است. برای هر حلقه ی جابه جایی با استفاده از نگاشت ‎‎‎‎‎ (a , b)?(a+b , a.b) ‎می توان یک گراف جهت دار ترسیم کرد. با تأکید روی اطلاعات بدست آمده از گراف جهت دار حلقه، روی ویژگی های حلقه های جابه جایی بحث می کنیم. به علاوه رأس های ابتدا را در گراف جهت دار حلقه های جابه جایی‏، به خصوص گراف جهت دار حلقه های متناهی بررسی می ...

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

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

این پژوهش با هدف بررسی تاثیر تکنیکهای یادآور در درک و تولید واژگان زبان دوم انجام شد. به این منظور تعداد 151 دانش آموز دختر مقطع پیش دانشگاهی در اسلام شهر انتخاب و به شش گروه تقسیم شدند. هر گروه بصورت تصادفی با یکی از شش تکنیک منتخب یادآور شامل روش های کلیدواژه، محور واژه، روش کانونی، ترسیم استدلالی، ترسیم مفهومی و ترسیم ذهنی تدریس شدند. داده های لازم با استفاده از دو آزمون پایانی چند گزینه ای ...