نتایج جستجو برای: گراف رأس اول

تعداد نتایج: 80948  

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی 1392

گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...

پایان نامه :دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه 1393

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف...

پایان نامه :دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه 1388

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم انسانی 1390

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

Journal: :Journal of Arabic Studies in Education and Psychology 2022

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم 1389

مجموعه مرتبه تمام عناصر یک گروه متناهی مانند g را طیف آن می نامیم. می گوییم گروه متناهی g توسط طیف خود قابل شناسایی است چنانچه برای هر گروه متناهی مانند h از برابری طیف h با طیف g یکریختی گروههای h و g نتیجه شود. در این پایان نامه نشان خواهیم داد گروههای ساده 2d(2^m+1,3)2 توسط طیف خود قابل شناسایی اند.

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه 1388

برای حلقه جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه r، که با(?(r نشان داده می شود، گرافی ساده است که رأس های آن همه مقسوم علیه های صفر ناصفر r هستند و دو رأس متمایز x و y مجاورند اگر و تنها اگر xy = 0 .در این پایان نامه خاصیت های گراف مقسوم علیه صفر حلقه های جابجایی و گونای آنها را بررسی می کنیم. به ویژه تمام کلاس های یکریخت حلقه های جابجایی یکدار که گراف مقسوم علیه صفر آنها از گونای یک ا...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایه 1391

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه 1390

برای حلقه ی جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه ی r، که با (r) ? نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابدیهی r، هستند و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر xy = 0 . در این پایان نامه همه ی گراف های 14, ... , 7, 6 = n رأسی، که می توانند به عنوان گراف های مقسوم علیه صفر یک حلقه ی جابجایی و یکدار در نظر گرفته شوند و لیستی از تمام حلقه ه...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر 1390

یک نوع از سیستم های دینامیکی مجزا را مورد مطالعه قرار می دهیم که شامل داده های زیر است: الف ) گراف متناهی (برچسب دار) با مجموعه رئوس که هر رأس یک حالت دوتایی دارد. ب ) توابع رأسی برای هر رأس . ج ) یک جایگشت . تابع حالت دوتایی رأس را به عنوان یک تابع از حالات رأس و همسایگی هایش بروز می کند و حالت بقیه رئوس را ثابت نگه می دارد.جایگشت یک ترتیب از رئوس را نشان می دهد که بر طبق آن توابع به کار ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید