|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
18-04-2011, 11:32 PM | #1 |
+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? |
20-04-2011, 02:49 AM | #2 | |
Administrator | Trích:
An undirected graph is formed by a finite set of vertices and a set of unordered pairs of vertices, which are called edges. By convention, in algorithm analysis, the number of vertices in the graph is denoted by n and the number of edges is denoted by m. A clique in a graph G is a complete subgraph of G; that is, it is a subset S of the vertices such that every two vertices in S form an edge in G. A maximal clique is a clique to which no more vertices can be added; a maximum clique is a clique that includes the largest possible number of vertices, and the clique number ω(G) is the number of vertices in a maximum clique of G. http://en.wikipedia.org/wiki/Clique_problem Do đó, câu trên có thể hiểu là: Cho 1 graph G và một số tự nhiên k nếu G có chứa một bộ k đỉnh tạo thành một graph đầy đủ (là graph mà mỗi cặp đỉnh bất kì đều được nối với nhau) là graph con của graph G. | |
The Following User Says Thank You to huynhcongbang For This Useful Post: | daudauvjem (20-04-2011) |
20-04-2011, 06:16 AM | #3 |
Administrator | Nói tóm lại: k-clique là graph con đầy đủ gồm k đỉnh. Ví dụ 3-clique là 1 tam giác, 4 clique là tứ giác cộng với 2 đường chéo của nó. |
The Following User Says Thank You to namdung For This Useful Post: | daudauvjem (20-04-2011) |
Bookmarks |
Ðiều Chỉnh | |
Xếp Bài | |
|
|