نتایج جستجو برای: گراف همبند ضعیف
تعداد نتایج: 15266 فیلتر نتایج به سال:
دیوارهای برشی همبسته با تیرهای همبند فولادی، مقاومت و سختی بیشتری نسبت به سیستمهای همبستهی بتنی دارند. با توجه به اهمیت تیرهای همبند در پاسخ لرزهیی این سازهها، ارزیابی رفتار چرخهیی آنها ضروری است. در این نوشتار، به منظور ارتقای عملکرد سازهیی دیوارهای همبسته، یک تیر همبند فولادی جدید با استفاده از سختکنندهی قطری به جای سختکنندهی قائم پیشنهاد شده است. پس از صحتسنجی مدل اجزاء محدود، مطا...
در این پایان نامه به معرفی مجموعه های γ- همیند و فضاهای همبند دنباله ای می پردازیم.نشان می دهیم که فضای دنباله ای خارج قسمت فضای متریک هستند . سپس به بیان مفهوم دو نوع همبندی می پردازیم . همبندی دنباله ای و s- همیندی .نشان می دهیم که حاصضرب شما را از فضاهای همبند دنباله ای ، همبند دنباله ای است در ادامه به بررسی رابطه میان این دو نوع همبند می پردازیم و فضاهایی را معرفی می کنیم که s- همبند هستند...
تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده میشود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش میدهیم کمترین وزن یک 2rdf در گراف است. تابع احاطهگر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع احاطهگر 2-رنگین کمانی میباشد بهطوری که مجموعهی یک مجموعهی احاطهگر برای گراف نباشد. وزن یک m2rdf ...
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
برای مطالعه ی نقاط برشی ، فضاهای توپولوژیک همبند با حداقل دو نقطه در نظرگرفته می شوند. یک نقطه ی برشی از فضای توپولوژیک x نقطه ای مثل x است به طوری که x-x ناهمبند باشد. این سوال که آیا نقاط غیر برشی وجود دارند، درمباحث نقاط برشی اهمیت ویژه ای دارد. اگر یک فضا حداقل دو نقطه غیربرشی داشته باشد گوئیم قضیه وجودی نقطه ی غیر برشی برای فضا برقراراست. این قضیه برای هر فضای همبند بر قرار نیست. به...
مطالعه ی نقاط برش فضاهای توپولوژی همبند فرض می شوند. نقطه ی برش از یک فضا نقطه ای است که اگر آن را از فضا حذف کنیم، فضا ناهمبند شود. وقتی فضایی دارای نقاط غیر برش باشد، آن گاه مبحث نقاط برش اهمیت ویژه ای پیدا می کند. اگر یک فضا دارای حداقل دو نقطه ی غیر برش باشد، آن گاه می گوییم قضیه ی وجودی نقاط غیر برش برای آن برقرار است. این قضیه برای فضاهای همبندی مانند خط خالیمسکی و خط اعدد حقیقی برق...
این پایان نامه شامل چهار فصل می باشد، در فصل اول تاریخچه ایی از گراف در ریاضیات و بحث احاطه کننده ها به همراه تعاریف مقدماتی در گراف گنجانده شده است. در فصل دوم مجموعه احاطه کننده در گراف های ساده را مطرح خواهیم کرد. در ابتدا الگوریتمی را مطرح می کنیم که با استفاده از آن به سادگی بتوانیم برای هر گراف ساده ایی، یک مجموعه احاطه کننده پیدا کنیم، امّا چون هدف اصلی یافتن مجموعه احاطه کننده مینیمال و...
مقدمه بک اولین کسی بود که در سال 1988 مفهوم گراف مقسومعلیه صفر یک حلقهی r را تحت عنوان رنگآمیزی رئوس بیان کرد. او اعضای حلقهی r را به عنوان مجموعه رئوس یک گراف در نظر گرفت. همچنین دو عضو متمایز x,y?r با هم مجاورند اگر و تنها اگر xy=0. بک عدد رنگی (کمترین تعداد رنگی که میتوان با آن اعضای حلقهی r را رنگآمیزی کرد، در حالتی که دو رأس مجاور دارای رنگهای متفاوتی باشند.) و خوشه (کوچکترین ...
برای خوشه بندی منابع الگوریتم های مختلفی ارائه شده اند که هرکدام از آن ها با درنظر گرفتن معیارها و شرایط خاص مساله، سعی در یافتن جواب بهینه ی مساله را دارند. در این پایان نامه به منظور یافتن مناسب ترین گره ها برای قرار گرفتن در خوشه های یکسان الگوریتمی ارائه می شود که با استفاده از الگوریتم تخمین توزیع و بهینه سازی مارکوف گره های مشابه را می یابد و برای انتخاب سرخوشه ها که از بین گره های مجموعه...
برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید