File tree Expand file tree Collapse file tree 1 file changed +4
-2
lines changed Expand file tree Collapse file tree 1 file changed +4
-2
lines changed Original file line number Diff line number Diff line change 11# # Other problems can be solved by GraphTensorNetworks
22
33# ### Set packing problem
4- # It is a generalization of the independent set problem.
4+ # It is a generalization of the independent set problem from simple graph to hypergraph .
55
66# ### Vertex cover problem
7- # A vertex cover is a complement of an independent set.
7+ # In graph theory, a vertex cover of a graph is a set of vertices that includes at least one endpoint of every edge of the graph.
8+ # Let ``G=(V,E)`` be a graph, a set of vertices ``X \subset V`` is independent if and only if its complement ``V \backslash X`` is a vertex cover.
9+ # Hence the problem of finding vertex covers of size ``k`` is equivalent to finding independent sets of size ``|V|-k``.
810
911# ### Maximal clique problem
1012# The maximal clique of graph ``G`` is a maximal clique of ``G``'s complement graph.
You can’t perform that action at this time.
0 commit comments