گراف اطلاعاتی و کاربردها

در دنیای اطراف ما، وضعیف های فراوانی وجود دارند که می توان توسط گرافی متشکل از یک مجموعه نقاط، به علاوه خطوطی که برخی از این نقاط را به یکدیگر متصل می کنند، به توصیف آنها پرداخت. به عنوان مثال، برای نشان دادن رابطه دوستی بین یک دسته از انسان ها می توان هر شخص را با یک نقطه مشخص کرد. نقاط متناظر با هر دو دوست را با یک خط به یکدیگر وصل نمود، یا در جای دیگر ممکن است برای نشان دادن یک شبکه ارتباطی، از گرافی استفاده نمود که در آن، نقاط نمایانگر مراکز ارتباطی و خطوط، نشان دهنده پیوندهای ارتباطی بین مراکز باشند. یا به عنوان نمونه یک اداره را در نظر بگیرید به طوری که نقاط کارمندان و طریقه سلسله مراتب خطوط باشند، واضح است در این زمان جهت خطوط نیز دارای اهمیت هستند. تجربه ریاضی این وضعیت ها به مفهوم گراف منتهی می شود. اکنون اگر مفهوم گراف با شبکه ای از اطلاعات مرتبط با گراف ترکیب شوند، گراف اطلاعاتی ایجاد می شود که می توان از آن در موضوعات مختلف مانند: شبکه های اجتماعی، ساختار نظامی، شرکت پست، سازمان ها، دانشگاه ها و... بهره برد.

Keywords:

گراف , گراف اطلاعاتی , طراحی برنامه