نظریه گراف: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
cross-wik spam |
|||
خط ۱۳۲:
کاربرد گراف بازهها از گرافها برای حل مسایل زیادی در ریاضیات و علوم کامپیوتر استفاده میشود. ساختارهای زیادی را میتوان به کمک گرافها به نمایش در آورد.
درخت و ماتریس درخت در رشتههای مختلفی مانند شیمی مهندسی برق و علم محاسبه کاربرد دارد. کیرشهف در سال ۱۸۴۷ میلادی هنگام حل دستگاههای معادلات خطی مربوط به شبکههای الکتریکی درختها را کشف و نظریه درختها را بارور کرد. کیلی در سال ۱۸۵۷ میلادی درختها را در ارتباط با شمارش ایزومرهای مختلف هیدروکربنها کشف کرد وقتی مثلا میگوییم در ایزومر مختلف c4h۱۰ وجود دارد منظورمان این است که دو درخت متفاوت با ۱۴ راس وجود دارند که درجه ۴ راس از این ۱۴ راس جهار و درجه هر یک از ۱۰ راس باقیمانده یک است. اگر هزینه کشیدن مثلا راه آهن بین هر دو شهر ازp شهر مفروض مشخص باشد ارزانترین شبکهای که این p شهر را به هم وصل میکند با مفهوم یک درخت از مرتبه p ارتباط نزدیک دارد. به جای مساله مربوط به راه آهن میتوان وضعیت مربوط به شبکههای برق رسانی و لوله کشی نفت و لوکشی گاز و ایجاد کانالهای آبرسانی را در نظر گرفت. برای تعیین یک شبکه با نازلترین هزینه از قاعدهای به نام الگوریتم صرفه جویی استفاده میشود که کاربردهای فراوان دارد. از گرافها میتوان به عنوان کدهای کمکی نام برد که به
{{انبار-رده|Graph theory}}
خط ۱۴۸:
* کتاب ریاضیات گسسته نوشته [[ر. پ. گریمالدی]]، [[مرکز نشر دانشگاهی]]
* کتاب نظریه ی الگوریتمی و کاربردی گرافها نوشته [[گری چارتراند، آرترود اولرمن]]، ترجمه دکتر سید مهدی تشکری هاشمی، [[انتشارات دانشگاه امیرکبیر]]
[[رده:نظریه گراف]]
|