نتایج جستجو برای: گراف هم بیشین

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

وب معنایی در مقایسه با پایگاه‌های داده رابطه‌ای از مدل داده‌ی متفاوتی استفاده می‌کند. اساس مدل داده‌ی مورد استفاده درسیستم‌های پایگاه داده رابطه‌ای، رابطه‌های ریاضی‌اند که در قالب جدول نگهداری می‌شوند. در حالی که RDF‌ داده‌ها را در مدلی بر اساس گراف جهت‌دار که از ترکیب سه‌تایی ها تشکیل شده، بیان می‌کند. اگر چه برخی از پایگاه‌های‌ داده رابطه‌ای امکان ذخیره داده‌های گراف را فراهم می‌کنند اما کارا...

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

دراین پایان نامه گراف های غیردوری و غیرجابه جایی روی گروه ها معرفی می شوند و برخی از ویژگی های این گراف ها را بررسی می نماییم. هم چنین گروه هایی را مشخص می کنیم که عددخوشه ای گراف غیردوری روی آن ها حداکثر 4 می باشد.

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

فرض کنیم g گروهی غیر آبلی باشد. گراف ناجابجایی گروهg که با نماد g μنشان داده میشود عبارتست از گرافی که مجموعهی رئوس آن عناصر غیر مرکزی گروه g میباشند و دو رأس در این گراف مجاورند اگر وفقط اگر با هم جابجا نشوند. در گراف ساده μ ماکزیمم اندازه زیرگراف کامل μ را عدد خوشهای گراف μ مینامیم و آن را با نماد ω(μ) نمایش میدهیم. در این پایان نامه قصد داریم ضمن معرفی کامل گراف ناجابجایی و بررسی خواص اساسی...

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

گراف جیکوبسن معرفی شده و بیان شده که تحت چه شرایطی دو راس متمایز با هم مجاور هستند. برخی از خصوصیات گراف نیز محاسبه شده است.

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

در این پایان نامه توجه ما معطوف به گراف های ساده است. فرض کنید ‎ ‎g‎ ‎ یک گراف از مرتبه ی ‎ ‎n‎ ‎ باشد. اگر ‎ ‎a‎ ‎ ماتریس مجاورت ‎ ‎g‎ ‎ باشد‏، مقادیر ویژه ی ‎ ‎a‎ ‎ که به وسیله ‎?_1,…,?_n نمایش داده می شوند‏ را مقادیر ویژه ی ‎ ‎g‎ ‎ گوییم. ‎‎انرژی گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود.‎‎ e (g)= ?_(i=1)^n??|?_i |? ‎‎در این رساله ‎‎ابتدا کران هایی برای انرژی گراف به دست می آوریم‏، سپس برخی ر...

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

مفاهیم کمان و همبندی نقش مهمی هم از نظر تئوری و هم از نظر کاربردی در گراف های فازی دارند. بسته به قدرت یک کمان، کمان ها در گراف فازی به سه نوع ?- قوی، ?- قوی و ?- کمان تقسیم می شوند. فایده این نوع تقسیم بندی این است که به درک کامل ساختار پایه یک گراف فازی کمک می کند. رابطه بین مسیــرهای قوی و قوی ترین مسیــرها در یک گراف فازی مورد تجزیه و تحلیـل قرار گرفته و همچنین ویژگی های پل های فازی، درخت ه...

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

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

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

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوس...

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

در این پایان نامه به معرفی سه ساختار گرافیکی می پردازیم.ابتدااولین ساختار گرافیکی یعنی، گراف مقسوم علیه صفر حلقه ی r را معرفی و ضمن بیان ویژگی های این گراف به بیان مثال هایی از این ساختار می پردازیم. هم چنین با استفاده از این ساختار، مجموعه ی z(r)را به ساختارهای جبری مجهز می کنیم. بعد از این بحث دومین ساختارگرافیکی یعنی، گراف مقسوم علیه صفر فشرده شده ی حلقه ی r را معرفی و به بیان ویژگی های این ...

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

گراف توانی متناظر با گروه g، گرافی است که مجموعه رئوس آن گروه g است و دو عنصرx و y از gمجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه گراف توانی گروه های از مرتبه ی 2pq را بررسی می کنیم. نشان می دهیم چه عناصری از گراف توانی گروه های از مرتبه ی 2pqبا یک دیگر مجاور هستند. نمایش هندسی گراف توانی این خانواده از گروه ها را در صفحه رسم کرده، ماتریس مجاورت آن ها را به دست می آوریم. هم چنین نشا...

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

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