边双连通图英文解释翻译、边双连通图的近义词、反义词、例句
英语翻译:
【计】 edge-biconnected graph
分词翻译:
边的英语翻译:
brim; rim; side
【化】 edge
【医】 brim; fringe; rim
双连通图的英语翻译:
【计】 biconnected graph
网络扩展解释
边双连通图
边双连通图(Biconnected Graph)是在图论中一个十分重要的概念。它指的是一个无向图,其中至少需要删除两条边才能够使图不连通。一个图如果所有的极大连通子图都是边双连通子图,那么这个图就是边双连通图。
中文拼音
biān shuānglián tōng tú
英语解释翻译
A biconnected graph is a connected and nonseparable graph, meaning that if any vertex were to be removed along with its connecting edges, the graph would remain connected.
英文读音
/baɪkəˈnɛktɪd ɡræf/
英文用法
The concept of biconnected graphs is commonly used in graph algorithms and their applications, such as network analysis and transportation planning.
英文例句
"The transportation planner used biconnected graphs to analyze the city's road network."
(交通规划者使用边双连通图来分析城市道路网络。)
英文近义词
2-edge-connected graph
irreducible graph
英文反义词
articulation point
cut-point
英文单词常用度
边双连通图在图论和计算机科学领域比较常用,但在一般日常英语中并不常见。