گِراف یا نِگار در ریاضیات دستکم دارای دو معنی میباشد. در ریاضیات پایه گراف اشاره به نمودار تابع دارد، و در اصطلاح ریاضیدانان، گراف مجموعهای از نقاط و خطوط به هم پیوستهاست. در واقع گراف مدلی ریاضی برای یک مجموعه گسستهاست که اعضایش به گونهای با هم پیوند دارند. اعضای این مجموعه میتوانند چند انسان باشند و ارتباط میان آنها دست دادن با یکدیگر باشد. اعضا میتوانند اتمها در یک مولکول باشند و ارتباطشان پیوندهای شیمیایی باشد یا این که اعضا میتوانند بخشهای گوناگون یک زمین و ارتباط میانشان، پلهایی باشد ک…
- یک گراف، نمایشی تصویری از مجموعه اشیائی است که با هم ارتباط دارند. هر یک از این اشیا را «رأس» یا گره مینامند. رأسها نیز از طریق «یال»ها یا لبهها با هم مرتبط هستند. تا اینجا، چیزی که به ذهنمان میآید، تعدادی نقطه است که با خطوطی به یکدیگر متصل شدهاند. اگر بخواهیم کمی رسمیتر بنویسیم، یک گراف را با (V,E) تعریف میکنیم که در آن، V مجموعهرأس...
- : 4.9/5
- : Dec 31, 2018
- :8
یک پیام ارسال کرد