请输入您要查询的英文单词:

 

单词 sparse graph
释义
sparse graph
  • 简明释义
  • 稀疏图:在数学中,稀疏图是指边的数量较少的图,与最大边数相比较少(每对顶点之间只有一条边相连)。相反,边数接近最大边数的图称为稠密图。稀疏图和稠密图的界定不明确,通常用“大致等于”来表示。因此,密度的定义往往取决于问题的背景。
  • 网络释义
  • 1

    ?稀疏图

    ...表示边集合,是顶点的偶对(边的始点,边的终点) – |V|表示顶点的总数, |E|表示边的总数  图的不同分类 稀疏图sparse graph):边数相对较少的图 密集图(dense graph):边数相对较多的图 完全图(complete graph):包括所有可能边的图 无向图(undirect...

短语
  • 双语例句
  • 1
    However, the performance of LDPC code depends on the girth of its bipartite graph, that is it depends on its sparse parity-check matrices H, especially the complexity of encoding with H.
    而LDPC码性能的优劣,与其二分图中是否存在短长度的圈有关,也即与其奇偶校验矩阵的构造有关。
  • 2
    Fountain code is record-breaking sparse-graph code for channels with erasures.
    喷泉码是一种在删除信道下性能优越的稀疏矩阵码。
随便看

 

英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/8/7 4:35:22