偶子图英文解释翻译、偶子图的近义词、反义词、例句
英语翻译:
【计】 even subgraph
分词翻译:
偶的英语翻译:
by chance; even; idol; image; mate; spouse
【医】 pair
子图的英语翻译:
【计】 subgraph; subpicture; subscheme
网络扩展解释
偶子图
偶子图(英文名称:Bipartite Graph)是一种特殊的图形,它的节点可以分为两个部分,每个部分内的节点之间不存在边,但两个部分之间的节点之间却可以存在边。
中文拼音及翻译
偶子图的中文拼音为“ǒu zǐ tú”,中文翻译为“二分图”。其中,“二分”指将图形中的节点按特定规则分成两个部分。
英文解释及读音
偶子图的英文名称为“Bipartite Graph”。其中,“Bipartite”表示由两部分组成的,而“Graph”即为图形的意思。其读音为“baɪˈpɑːtaɪt ɡræf”。
英文用法
偶子图在数学、计算机科学中有着广泛的应用。它可以用来表示两个独立的变量之间的关系,比如匹配问题、调度问题、网络流等。
英文例句
- A bipartite graph is a graph whose vertices can be divided into two disjoint sets.
- Bipartite graphs model relationships between two different classes of objects.
- Matching in bipartite graphs can be solved in polynomial time.
- A bipartite network is a network which can be split into two sets of nodes such that no nodes within each set are connected.
其中,“disjoint sets”指的是相互独立的集合,“model relationships”表示模拟关系,“polynomial time”指的是多项式时间,即能够在多项式的时间复杂度内解决问题。
英文近义词
- Bigraph
- Two-partite graph
- 2-colorable graph
其中,“2-colorable”表示图形中的节点可以被分成两种颜色(即两个集合)。
英文反义词
- Complete graph
- Connected graph
- Circular graph
其中,“Complete graph”表示图形中的所有节点都互相连接,而“Connected graph”表示图形中的所有节点都至少与一个节点相连。
英文单词常用度
根据Google Ngram Viewer的数据分析,自20世纪以来,偶子图的使用频率逐渐增加,近年来呈现上升趋势。目前,该词汇在学术论文及计算机科学领域中较为常见。