当前位置:乐沙网 > 汉英词典 > 边独立集的英语翻译,近义词、反义词、例句

边独立集英文解释翻译、边独立集的近义词、反义词、例句

关键字:

英语翻译:

【计】 edge independent set

分词翻译:

边的英语翻译:

brim; rim; side
【化】 edge
【医】 brim; fringe; rim

独立集的英语翻译:

【计】 independent set

网络扩展解释

边独立集

边独立集(independent set of edges)指的是一个无向图中,没有公共边的子集。边独立集可以理解为不相邻的边,或者是一些彼此没有连接的边。在计算机科学、数学、物理、生物学等领域,边独立集都有广泛的应用。

中文拼音及英语翻译

边独立集的中文拼音为biān dúlì jí。它的英语翻译为independent set of edges。

英文读音

independent set of edges的英文读音可以通过音标表示为/ˌɪndɪˈpendənt sɛt əv ˈɛdʒɪz/。

英文用法

independent set of edges是一个在计算机科学、数学、物理、生物学领域都有广泛应用的术语。它可以用来描述无向图的性质,在最优化问题、图像处理、社交网络分析、深度学习等领域都有重要应用。

英文例句

  • An independent set of edges in a graph is a collection of edges that do not have a common endpoint.
  • Computing the size of the maximum independent set of edges is a well-known NP-hard problem.
  • A web graph can be represented as a directed graph by replacing each hyperlink with a pair of directed edges, forming a two-element independent set of edges.

翻译:

  • 在图中,一个边独立集指的是一组没有共同端点的边。
  • 计算边独立集的最大大小是一个著名的NP难题。
  • 网络图可以被表示为一个有向图,通过用一对有向边来代替每个超链接,形成一个两个元素的边独立集。

英文近义词

在无向图中,与边独立集类似的概念还包括最大独立集和团。最大独立集是指一个无向图中最大的、没有公共节点的子集,而团是指一个无向图中任意两个节点都有边相连的子集。

英文反义词

边独立集的反义词是边覆盖集(edge cover),它指的是一个无向图中,能够覆盖所有节点的一些边的集合。

英文单词常用度

根据Google Ngrams的数据,"independent set"比"independent set of edges"更为常用。

汉英词典 请记住链接:https://hanying.yuesha.com/nqutmas=.html

展开全部内容
更多工具: