图论着色问题matlab

图论着色问题是指在一个图中给每个节点染色，使得相邻的节点颜色不同。以下是图论着色问题的Matlab应用程序：

1. 可以画出任意节点个数的空图和完全图：

% 画出n个节点的空图
n = 10; % 节点个数
G = sparse(n,n); % 创建一个空图
gplot(G, [cos((1:n)*2*pi/n); sin((1:n)*2*pi/n)]'); % 画出空图

% 画出n个节点的完全图
n = 10; % 节点个数
G = ones(n,n) - eye(n); % 创建一个完全图
gplot(G, [cos((1:n)*2*pi/n); sin((1:n)*2*pi/n)]'); % 画出完全图

2. 可以输入任意矩阵并画图：

% 输入一个邻接矩阵并画图
A = [0 1 1 0; 1 0 1 1; 1 1 0 1; 0 1 1 0]; % 邻接矩阵
G = graph(A); % 创建一个图
plot(G); % 画出图

3. 可以求出色多项式：

% 求出一个图的色多项式
A = [0 1 1 0; 1 0 1 1; 1 1 0 1; 0 1 1 0]; % 邻接矩阵
G = graph(A); % 创建一个图
chrompoly(G); % 求出色多项式