悦月直播免费版app下载 - 悦月直播app大全下载最新版本免费安装软件

路與圈的笛卡爾積的Wiener指數(shù)

  • 打印
  • 收藏
收藏成功


打開文本圖片集

【摘   要】   設[G=(V,E)]是一個簡單無向圖,圖[G]的Wiener指數(shù)[W(G)]是指[G]中所有頂點對之間的距離之和,它是圖論中一類重要的研究內(nèi)容。利用路的Wiener指數(shù)的對稱性,將路[Pn]與路[Pm]的笛卡爾積和路[Pm]與圈[Cn]的笛卡爾積進行分塊,通過求和得到了[Pn×Pm]和[Cn×Pm]的Wiener指數(shù)。(剩余4430字)

monitor