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