Diễn Đàn MathScope - Xem bài viết đơn - Đồ thị có 1 "k-clique".Giải thích giùm mình.

daudauvjem · 18-04-2011, 11:32 PM

Mình đọc tài liệu có đoạn này không hiểu,mọi người giúp mình xíu.

"Given a graph G and an interger k if G contains a k-clique $ \{x_{i_1},...,x_{i_k}\} $ as a subgraph..."
k-clique có thể hiểu là gì vậy?

18-04-2011, 11:32 PM	#1
daudauvjem +Thành Viên+ Tham gia ngày: Feb 2010 Bài gởi: 260 Thanks: 94 Thanked 255 Times in 98 Posts	Đồ thị có 1 "k-clique".Giải thích giùm mình. Mình đọc tài liệu có đoạn này không hiểu,mọi người giúp mình xíu. "Given a graph G and an interger k if G contains a k-clique $ \{x_{i_1},...,x_{i_k}\} $ as a subgraph..." k-clique có thể hiểu là gì vậy?