inverse transitive closure

  1. 逆传递闭包

网络词典

inverse transitive closure

英 ɪnˈvɜːrtɪkətɪv ˈkləʊks 美 ɪnˈvɜːrtɪkətɪv ˈklʊks
名词 中文翻译:逆传递闭包
同义词: ['inverse closed transitive graph', 'inverse transitive closure']

例句:

  1. 1.In the study of graph theory, the concept of inverse transitive closure is crucial for understanding the structure and properties of complex networks.
    在图论研究中,逆传递闭包的概念对于理解复杂网络的结构特性至关重要。
  2. 2. The inverse transitive closure of a graph is defined as the set of all pairs (u, v)such that there exists an edge (u, v) in the graph and no other edge connects u to v.
    图的逆传递闭包定义为图中所有(u, v)对的集合,其中存在一条边(u, v)且没有其他边将u连接到v。
  3. 3. In practice, computing the inverse transitive closure of a large graph can be computationally expensive due to its combinatorial nature.
    在实践中,计算大型图的逆传递闭包可能会因为其组合性质而变得计算成本高昂。