Diễn Đàn MathScope - Xem bài viết đơn

AnhIsGod · 22-05-2012, 05:20 PM

1, Independence number $\alpha(G)$ is maximum number of pairwise nonadjacent vertices of $G$.
2, The chromatic number X(G) of G is the minimum number of colors in a coloring of the vertices of G with the property that no two adjacent vertices have the same color.
2 cái trên nghĩ là gì hả mọi người?

22-05-2012, 05:20 PM	#1
AnhIsGod +Thành Viên+ Tham gia ngày: Nov 2011 Đến từ: Vô cực Bài gởi: 267 Thanks: 358 Thanked 48 Times in 32 Posts	Thuật ngữ trong graph 1, Independence number $\alpha(G)$ is maximum number of pairwise nonadjacent vertices of $G$. 2, The chromatic number X(G) of G is the minimum number of colors in a coloring of the vertices of G with the property that no two adjacent vertices have the same color. 2 cái trên nghĩ là gì hả mọi người?