CONNECTEDNESS INDEX OF UNCERTAIN GRAPH
CONNECTEDNESS INDEX OF UNCERTAIN GRAPH
复制标题
DOI：
10.1142/s0218488513500074
复制
发表时间：
2013-02-01
影响因子：
1.5
通讯作者：
Gao, Yuan
中科院分区：
文献类型：
--
作者：
Gao, Xiulian;Gao, Yuan
在图论的实际应用中，经常遇到非确定性因素。本文采用不确定性理论来处理图连通性问题中的非确定性因素。提出了不确定图和不确定图连通性指数的概念。提出了两种计算不确定图连通性指数的算法。
In practical applications of graph theory, non-deterministic factors are frequently encountered. This paper employs uncertainty theory to deal with non-deterministic factors in problems of graph connectivity. The concepts of uncertain graph and connectedness index of uncertain graph are proposed in this paper. It presents two algorithms to calculate connectedness index of an uncertain graph.