边独立集英文解释翻译、边独立集的近义词、反义词、例句
英语翻译:
【计】 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"更为常用。