← 返回单词列表
semi-transitive
“semi-transitive”是图论中的技术形容词，指一种具有有限代表顶点集、并能通过图的嵌入把这些代表覆盖到所有顶点的图性质。
💡 记忆钩子
把整张图想成一座可以沿着结构重新映射的城市：虽然城市可能有无限多个顶点，但只要选出一个有限的“代表区”，每个顶点都能由代表区中的某个顶点通过保持结构且不重叠的映射到达，就称这种图具有“半传递”性质。
📝 学习建议
- 这是图论中的专门术语，不要把它按日常英语理解成“有一点传递性”或“半直接传递”。
- 学习时先抓住“有限代表集覆盖所有顶点”这一核心，再记住映射必须保持图结构且是单射。
📖 中文释义
adj
-
core 具有有限代表集覆盖性质的📖 在图论中，如果能找到一个有限的顶点集，使得对图中的每个顶点，都有该有限集中的某个顶点可以通过一个保持图结构的单射映射对应到它，那么这个图就具有这一性质。记忆重点是：有限个代表顶点，通过不重叠且保持结构的映射覆盖所有顶点。💡 常见模板是“a semi-transitive graph”或“a graph is semi-transitive”。它只用于严格的数学定义和证明语境，通常不单独作普通性质形容词使用。这里的“半”不是说条件只满足一半，也不是说映射可以不保持结构；单射和有限代表集都是定义的一部分。not-comparableThe theorem applies to every semi-transitive graph.这个定理适用于每一个具有半传递性质的图。We first show that the constructed graph is semi-transitive.我们首先证明所构造的图具有半传递性质。
🏷 单词标签 & 词根