- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 单片机两位数正计时程序
ORG 0000H LJMP MAIN ORG 0030H MAIN: MOV R2,#00H MAIN1:MOV A,R2 ANL A,#00001111B MOV R3,A ;R3 LOW MOV A,R2 ANL A,#11110000B SWAP A
2011-11-04 17:31:16 711
图的m着色问题
问题描述:
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点
着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是
图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个
顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的
m可着色优化问题。
本code用到的图如下:
2011-11-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人