[顶]点覆盖
规范用词
[顶]点覆盖
英文翻译
vertex cover
所属学科
数学
>
组合学一般数学系统
>
图论
名词审定
数学名词审定委员会
见载刊物
《
数学名词
》 科学出版社
公布时间
1993年
图论 的上级学科
数学
组合学一般数学系统
[顶]点覆盖 相关科技名词
[顶]点覆盖
vertex cover
[顶]点覆盖数
vertex cover number
边覆盖
edge cover
边覆盖数
edge covering number
独立边集
independent set of edges
边独立数
edge independent number
独立[顶]点集
independent set of vertices
[顶]点独立数
vertex independent number
匹配
matching
交错链
alternating chain
临界边
critical edge
临界[顶]点
critical vertex
临界图
critical graph
平面图
plane graph
平面嵌入
planar embedding
平面性
planarity
可平面图
planar graph
组合地图
combinatorial map
对偶地图
dual map
曲面嵌入
surface embedding
图同胚
homeomorphism of graphs
图亏格
genus of a graph
最大亏格
maximum genus
商图
quotient graph
有根图
rooted graph
分裂[运算]
splitting
舍弃[运算]
deletion
缩并[运算]
contraction
有色图
colored graph
色数
chromatic number
四色问题
four color problem
边色数
edge chromatic number
色不变量
chromatic invariant
色多项式
chromatic polynomial;chromial
色剖分
chromatic partition
色和方程
chromatic sum equation
图同态
homomorphism of graphs
塔特多项式
Tutte polynomial
邻接矩阵
adjacent matrix
图谱
spectrum of a graph