Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Independent_set_(graph_theory)> ?p ?o }
- Independent_set_(graph_theory) wikiPageUsesTemplate Template:See.
- Independent_set_(graph_theory) subject Category:Computational_problems_in_graph_theory.
- Independent_set_(graph_theory) subject Category:Graph_theory_objects.
- Independent_set_(graph_theory) subject Category:NP-complete_problems.
- Independent_set_(graph_theory) hypernym Set.
- Independent_set_(graph_theory) type Invariant.
- Independent_set_(graph_theory) type Object.
- Independent_set_(graph_theory) type Redirect.
- Independent_set_(graph_theory) comment "In graph theory, an independent set or stable set is a set of vertices in a graph, no two of which are adjacent. That is, it is a set S of vertices such that for every two vertices in S, there is no edge connecting the two. Equivalently, each edge in the graph has at most one endpoint in S. The size of an independent set is the number of vertices it contains.".
- Independent_set_(graph_theory) label "Independent set (graph theory)".
- Independent_set_(graph_theory) sameAs Q1060343.
- Independent_set_(graph_theory) sameAs Nezávislá_množina.
- Independent_set_(graph_theory) sameAs Stabile_Menge.
- Independent_set_(graph_theory) sameAs Conjunto_independiente.
- Independent_set_(graph_theory) sameAs مجموعه_مستقل.
- Independent_set_(graph_theory) sameAs Stable_(théorie_des_graphes).
- Independent_set_(graph_theory) sameAs קבוצה_בלתי_תלויה_(תורת_הגרפים).
- Independent_set_(graph_theory) sameAs Himpunan_bebas.
- Independent_set_(graph_theory) sameAs Insieme_indipendente_(teoria_dei_grafi).
- Independent_set_(graph_theory) sameAs 独立集合.
- Independent_set_(graph_theory) sameAs 독립집합.
- Independent_set_(graph_theory) sameAs Onafhankelijke_verzameling.
- Independent_set_(graph_theory) sameAs Zbiór_niezależny.
- Independent_set_(graph_theory) sameAs Conjunto_independente.
- Independent_set_(graph_theory) sameAs m.02lfmm.
- Independent_set_(graph_theory) sameAs Задача_о_независимом_множестве.
- Independent_set_(graph_theory) sameAs Nezávislá_množina.
- Independent_set_(graph_theory) sameAs Nezavisan_skup_(teorija_grafova).
- Independent_set_(graph_theory) sameAs Oberoende_mängd.
- Independent_set_(graph_theory) sameAs เซตอิสระ.
- Independent_set_(graph_theory) sameAs Bağımsız_küme_problemi.
- Independent_set_(graph_theory) sameAs Задача_про_незалежну_множину.
- Independent_set_(graph_theory) sameAs Tổ_hợp_độc_lập.
- Independent_set_(graph_theory) sameAs Q1060343.
- Independent_set_(graph_theory) wasDerivedFrom Independent_set_(graph_theory)?oldid=708109943.
- Independent_set_(graph_theory) depiction Independent_set_graph.svg.
- Independent_set_(graph_theory) isPrimaryTopicOf Independent_set_(graph_theory).
