(f،i)- امنیت در گراف ها
چکیده
برای اولین بار پتری سال 2012 در رسالهی دکترای خود به بیان (f,i)- امنیت در گراف پرداخت ما در این پایان نامه به تعریف (f,i)- امنیت در گراف ها و به بررسی ارتباط آن با امنیت و امنیت حساس در گراف ها می پردازیم.
پایان‌نامه‌های مشابه
امنیت در گراف
در دنیای اطراف ما، وضیعت¬های فراونی وجود دارند که می¬توان توسط نظریه گراف به توصیف آنها پرداخت. به¬عنوان مثال، فرض کنید که کشور¬ها نماینده رئوس در گراف¬ و یال¬ها هم روابط ممکن بین کشور¬ها باشند. مجموعه چند کشور تشکیل یک اتحاد می¬دهند هرگاه هر کشور در داخل آن مجموعه حداقل همان اند
گراف های کیلی یکریخت با ضرب های دو گراف کیلی
امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابت
بررسی برخی از شاخص های توپولوژیک گراف ها
سالیان سال است که بشر به علم ریاضیات مشغول است, اما طی چند سده ی اخیر این علم همانند ابزاری قوی در اختیار دیگر علوم قرار گرفته است و دانشمندان در عرصه های مختلف به قدرت ریاضیات, این دانش باستانی, که برخی از آن به عنوان مادر علوم یاد می کنند پی برده اند و در راستای رسیدن به اهداف
بررسی گراف کلی روی گراف های میشلسکی، گراف های مرکزی و اعداد پوششی
در این پایان نامه رنگ آمیزی، تعداد خوشه ها و اعداد استقلال و پوشش یالی را در گراف های کلی روی گراف های میشلسکی و مرکزی بررسی می کنیم. برای این منظور ابتدا عدد رنگ ناپذیری گراف مرکزی، میانی و کلی گراف ستاره و عدد رنگی متعادل گراف مرکزی گراف ستاره، گراف دو بخشی کامل و گراف کامل و ه
جاسازی سلسله مراتبی گراف در فضای برداری
بازنماییهای مبتنیبر گراف به دلیل نمایش همزمان خصوصیات موجودیتها و روابط دوتایی، استفادهی کاربردی و گستردهای در زمینهی تشخیص الگو دارند. با این حال مشکل اصلی گرافها فقدان عملیات ریاضی پایهای مورد نیاز بسیاری از الگوریتمهای تشخیص الگو است. بهمنظور غلبه بر این محدودیت، جا
انرژی و شاخص زاگرب گراف های دوبخشی و کاربرد آن در محاسبه انرژی نانولوله های آرمچیر و زیگزاگ
امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر، است. شاخص های توپولوژیک گ
اسناد مشابه
تعبیه گراف دانش به منظور بهبود سامانههای پرسش و پاسخ فارسی
با ذخیره داده‌ها در گراف‌های دانش می‌توان علاوه بر روابط صریح، روابطی ضمنی را نیز حدس و بازیابی کرد. این ویژگی به سامانههای پرسش و پاسخ این امکان را می‌دهد که فراتر از آنچه از سه‌گانه‌های گراف دیده‌اند به چالش کشیده شوند. تعبیه گراف دانش یا نمایش گره‌ها و یال‌های گراف در قالب ب
حساب دوگان گراف و کاربرد های gis
برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله
شاخص بی نظمی تبدیلات گراف ها
با استفاده از تبدیلات گراف می توان تعداد زیادی گراف بزرگ از گراف های کوچکتر به وجود آورد. ضرب های گراف ها جزء مفاهیم بسیار بنیادی در نظریه ی گراف به شمار می آیند. این ضرب ها شامل طیف بسیار گسترده ای هستند که هر کدام موجب تولید گراف های جدید با خواص و کاربردهای متفاوت می شوند. همچ
مسئله طولانی ترین مسیر در گراف های توری T- شکل با اندازه زوج
مسئله طولانی‌ترین مسیر، مسئله یافتن مسیری ساده با بیشترین تعداد رأس بین دو رأس معین در گراف است. این مسئله یکی از مسائل ان‌پی سخت مشهور در نظریه گراف است. مسئله‌ای در ردۀ پی است اگر در مان چند جمله‌ای قابل حل باشد. مسئله‌ای در ردۀ ان‌پی است که در زمان چند جمله‌ای قابل راستی آزمای
گراف همسایه مشترک
فرض کنید g یک گراف ساده با مجموعه رأس های است. گراف همسایه مشترک که با نشان داده می شود، گرافی است با مجموعه رأس های و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه
بهبود صحت طبقه‌بندی گره‌ها در شبکه‌های عصبی گراف با استفاده از PageRank به عنوان یک ویژگی اضافی برای گره‌ها
در این مقاله، راهکاری ساده و مؤثر برای بهبود عملکرد شبکه‌های عصبی گراف در مسئله طبقه‌بندی گره‌ها ارائه شده است. روش پیشنهادی شامل افزودن نمره PageRank به‌عنوان یک معیار جهانی مرکزیت به بردار ویژگی گره‌هاست تا اطلاعات زمینه‌ای فراتر از همسایگی محلی در مدل لحاظ شود. برای ارزیابی، س