← 返回单词列表

anti-edge

noun 编号: A01758
图论中的术语,指一对彼此没有连成边的顶点。
💡 记忆钩子
把图想成许多点和连接点的线:普通的边是“有线相连”,anti-edge 则像特意标出的“反边”——两个顶点摆在一起,却没有连接它们的线,因此核心就是“一对不构成边的顶点”。
📝 学习建议
  • 先记住它描述的是“顶点对之间没有边”,不要把它望文生义成一条方向相反或作用相反的边。
📖 中文释义
noun
  • core 不相连的顶点对
    📖 在图论中,如果两个顶点之间没有边把它们连接起来,这一对顶点就可以称为 anti-edge;重点是“两个点在一起,但不形成连接线”。
    💡 常见句式是“两个顶点构成一个 anti-edge”或“两个顶点不形成一条边”。这是图论中的专业术语,通常用于定义、证明和描述图的结构;不要把它用来指一条与普通边方向相反的线。
    Vertices u and v form an anti-edge because no edge connects them.
    顶点 u 和 v 构成一个 anti-edge,因为没有边连接它们。
    The algorithm lists every anti-edge in the graph.
    该算法列出了图中的每一个 anti-edge。
anti-edges plural
🌳 词源
由表示“反向、对立”的前缀 anti- 和表示“边”的 edge 构成。
From anti- + edge.
🔄 变式
anti-edges plural
🏷 单词标签 & 词根
暂无标签