请问「边色数」是什么意思？
2026-07-12 15:42:44
「边色数」读音
拼音 biān sè shù，注音 ㄅㄧㄢ ㄙㄜˋ ㄕㄨˋ
| 拼音字母 | bian se shu |
|---|---|
| 拼音首字母 | bss |
| 注音符号 | ㄅㄧㄢ ㄙㄜ ㄕㄨ |
| 注音首符号 | ㄅㄙㄕ |
「边色数」释义
扩展释义 在图论中，图形的边缘着色是将“颜色”分配给图形的边缘，使得没有两个相邻边缘具有相同的颜色。 例如，左图显示红色，蓝色和绿色的图形的边缘着色。 边缘着色是几种不同类型的图形着色之一。 边缘着色问题考虑的是是否可以使用最多k个不同颜色，给定的k值或最少可能的颜色对给定图形的边缘进行着色。 给定图形边缘所需的最少颜色数量称为图形的边色数。
推荐