گراف اطلاعاتی و کاربردها
گراف اطلاعاتی و کاربردها
مصطفی فلاحتی نژاد1 علی اصغر پیراسته2
1) دانشجوی دکتری ریاضی دانشگاه
2) دانشجوی دکتری ریاضی دانشگاه
کد IOI مقاله
:
AABF-AAHZFB
محل انتشار :
سومین کنفرانس بین المللی پژوهش های کاربردی در علوم انسانی، اقتصاد، مدیریت و حسابداری(icrhema.com/3rd)
چکیده :
در دنياي اطراف ما، وضعيف هاي فراواني وجود دارند كه مي توان توسط گرافي متشكل از يك مجموعه نقاط ، به علاوه خطوطي كه برخي از اين نقاط را به يكديگر متصل مي كنند، به توصيف آنها پرداخت. به عنوان مثال، براي نشان دادن رابطه دوستي بين يك دسته از انسان ها مي توان هر شخص را با يك نقطه مشخص كرد. نقاط متناظر با هر دو دوست را با يك خط به يكديگر وصل نمود، يا در جاي ديگر ممكن است براي نشان دادن يك شبكه ارتباطي، از گرافي استفاده نمود كه در آن، نقاط نمايانگر مراكز ارتباطي و خطوط، نشان دهنده پيوندهاي ارتباطي بين مراكز باشند. یا به عنوان نمونه یک اداره را در نظر بگیرید به طوری که نقاط کارمندان و طریقه سلسله مراتب خطوط باشند، واضح است در این زمان جهت خطوط نیز دارای اهمیت هستند. تجربه رياضي اين وضعيت ها به مفهوم گراف منتهي مي شود. اکنون اگر مفهوم گراف با شبکه¬ای از اطلاعات مرتبط با گراف ترکیب شوند، گراف اطلاعاتی ایجاد میشود که می توان از آن در موضوعات مختلف مانند: شبکههای اجتماعی، ساختار نظامی، شرکت پست، سازمانها، دانشگاهها و ... بهره برد.
کلمات کلیدی : گراف گراف اطلاعاتی طراحی برنامه