نظریه گراف و جبر خطی
Publish place: پنجمین همایش پژوهش های نوین در علوم و فناوری
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,109
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EMAA05_061
تاریخ نمایه سازی: 14 آذر 1395
Abstract:
در این مقاله میخواهیم تعریف جدیدی برای گراف از دیدگاه جبرخطی بیان کنیم، بطوریکه اصطلاحاتی مانند تعداد ر،وت، تعداد یالها، تعداد مسیرهای بین ر،وت، تعداد مسیرهای بسته تیف و تعداد مثلث ها)یعنی مسیرهای بهطول 3 ( را میتوان از روی ماتریسمجاورت نظیر گراف مسئله محاسبه کرد.این ویژگیها را ابتدا در قالب قضیه اثبات خواهیم کرد و سپس با آوردن مثالهایی به فهم بیشتر آنها میپردازیم
Authors
رضوان عباسی
گروه ریاضی، دانشکده علوم پایه، دانشگاه قم، قم، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :