About: Complete graph

Property	Value
dbo:description	olyan egyszerű irányítatlan gráf, amelynek minden két csúcsa között található él (hu) Begriff aus der Graphentheorie (de) graf, ve kterém je každá dvojice vrcholů spojena hranou (cs) grafo, je kiu ekzistas ununura eĝo inter ĉiu paro de malsamaj verticoj (eo) graf będący kliką (pl) tipo di grafo (it) type de graphe (fr) simple undirected graph in which every pair of distinct vertices is connected by a unique edge (en) концепция из теории графов (ru) 任兩相異節點間洽有一條邊相連的無向圖 (zh) απλός μη-κατευθυνόμενος γράφος όπου κάθε ζεύγος (διαφορετικών) κόμβων συνδέονται από μία ακμή (el)
dbo:thumbnail	wiki-commons:Special:FilePath/Complete_graph_K7.svg?width=300
dbo:wikiPageExternalLink	http://upload.wikimedia.org/wikipedia/commons/d/db/Csaszar_polyhedron_3D_model.svg
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:Neighborly_polytope dbr:File:6-simplex_graph.svg dbr:File:7-simplex_graph.svg dbr:File:8-simplex_graph.svg dbr:File:10-simplex_graph.svg dbr:File:11-simplex_graph.svg dbr:File:3-simplex_graph.svg dbr:File:4-simplex_graph.svg dbr:File:5-simplex_graph.svg dbr:File:Complete_graph_K1.svg dbr:File:Complete_graph_K2.svg dbr:File:Complete_graph_K3.svg dbr:File:Complete_graph_K7.svg dbr:File:Csaszar_polyhedron_3D_model.svg dbr:Hamiltonian_cycle dbr:Network_topology dbr:Simple_graph dbr:Undirected_graph dbr:Strongly_regular_graph dbr:Császár_polyhedron dbr:Clique_(graph_theory) dbr:Triangular_number dbr:Hosoya_index dbr:Torus dbr:Seven_Bridges_of_Königsberg dbr:Petersen_family dbr:Matching_(graph_theory) dbr:Linkless_embedding dbr:Crossing_number_(graph_theory) dbr:Simplex dbr:Complement_graph dbr:Path_(graph_theory) dbr:Mathematics dbr:Directed_graph dbr:Ramon_Llull dbr:Connectivity_(graph_theory) dbr:Symmetric_graph dbr:Tournament_(graph_theory) dbr:Kuratowski's_theorem dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Leonhard_Euler dbr:Bipartite_graph dbr:Double_factorial dbc:Regular_graphs dbr:E_(mathematical_constant) dbc:Parametric_families_of_graphs dbr:Kazimierz_Kuratowski dbr:Tetrahedron dbr:Complete_bipartite_graph dbr:Graph_minor dbr:Integral_graph dbr:Symmetric_group dbr:Vertex-transitive_graph dbr:Regular_polygon dbr:Telephone_number_(mathematics) dbr:Orientation_(graph_theory) dbr:Wagner's_theorem dbr:Degree_(graph_theory) dbr:Triangle dbr:Edge_(graph_theory) dbr:Planar_graph dbr:Regular_graph dbr:Knot_(mathematics) dbr:Edge-transitive_graph dbr:Perfect_matching dbr:Vertex_cut dbr:Forbidden_minor dbr:File:9-simplex_graph.svg dbr:Empty_graph dbr:Skeleton_(topology)
dbp:imageCaption	, a complete graph with 7 vertices (en)
dbp:name	Complete graph (en)
dbp:title	Complete Graph (en)
dbp:urlname	CompleteGraph (en)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Commons dbt:Reflist dbt:Math dbt:Sub dbt:OEIS dbt:Wiktionary dbt:Infobox_graph dbt:MathWorld dbt:Mvar dbt:Ubl dbt:Short_description
dct:subject	dbc:Regular_graphs dbc:Parametric_families_of_graphs
rdfs:label	Complete graph (en) رسم بياني كامل (ar) Graf complet (ca) Úplný graf (cs) Vollständiger Graph (de) Plena grafeo (eo) Grafo oso (eu) Grafo completo (es) Grafo completo (it) Graphe complet (fr) 完全グラフ (ja) 완전 그래프 (ko) Grafo completo (pt) Полный граф (ru) Graf pełny (pl) Komplett graf (sv) Повний граф (uk) 完全圖 (zh)
owl:sameAs	dbpedia-commons:Complete graph yago-res:Complete graph freebase:Complete graph wikidata:Complete graph dbpedia-it:Complete graph dbpedia-de:Complete graph dbpedia-fr:Complete graph dbpedia-zh:Complete graph dbpedia-ja:Complete graph dbpedia-pt:Complete graph dbpedia-he:Complete graph dbpedia-ro:Complete graph dbpedia-da:Complete graph dbpedia-es:Complete graph dbpedia-hu:Complete graph dbpedia-fa:Complete graph dbpedia-ru:Complete graph dbpedia-sv:Complete graph dbpedia-vi:Complete graph dbpedia-pl:Complete graph dbpedia-ko:Complete graph dbpedia-et:Complete graph dbpedia-ca:Complete graph http://d-nb.info/gnd/4188588-0 dbpedia-ar:Complete graph dbpedia-cs:Complete graph dbpedia-eo:Complete graph dbpedia-eu:Complete graph dbpedia-hr:Complete graph dbpedia-is:Complete graph dbpedia-kk:Complete graph dbpedia-lt:Complete graph dbpedia-sk:Complete graph dbpedia-sl:Complete graph dbpedia-sr:Complete graph dbpedia-ta:Complete graph dbpedia-th:Complete graph dbpedia-uk:Complete graph dbpedia-ur:Complete graph dbpedia-global:Complete graph
prov:wasDerivedFrom	wikipedia-en:Complete_graph?oldid=1289613824&ns=0
foaf:depiction	wiki-commons:Special:FilePath///upload.wikimedia.or.../d/db/Csaszar_polyhedron_3D_model.svg wiki-commons:Special:FilePath/10-simplex_graph.svg wiki-commons:Special:FilePath/11-simplex_graph.svg wiki-commons:Special:FilePath/3-simplex_graph.svg wiki-commons:Special:FilePath/4-simplex_graph.svg wiki-commons:Special:FilePath/5-simplex_graph.svg wiki-commons:Special:FilePath/6-simplex_graph.svg wiki-commons:Special:FilePath/7-simplex_graph.svg wiki-commons:Special:FilePath/8-simplex_graph.svg wiki-commons:Special:FilePath/9-simplex_graph.svg wiki-commons:Special:FilePath/Complete_graph_K1.svg wiki-commons:Special:FilePath/Complete_graph_K2.svg wiki-commons:Special:FilePath/Complete_graph_K3.svg wiki-commons:Special:FilePath/Complete_graph_K7.svg wiki-commons:Special:FilePath/Csaszar_polyhedron_3D_model.svg
foaf:isPrimaryTopicOf	wikipedia-en:Complete_graph
is dbo:wikiPageRedirects of	dbr:Tetrahedral_Graph dbr:Full_graph dbr:K_n dbr:Complete_Digraph dbr:Complete_digraph dbr:Complete_graphs
is dbo:wikiPageWikiLink of	dbr:Enneagram_(geometry) dbr:Graham's_number dbr:Graph_drawing dbr:Kneser_graph dbr:Baranyai's_theorem dbr:Planarity_testing dbr:Polyhedral_combinatorics dbr:Signed_graph dbr:RAC_drawing dbr:Rainbow_coloring dbr:Thickness_(graph_theory) dbr:Intersection_number_(graph_theory) dbr:Minimum_rank_of_a_graph dbr:Near_polygon dbr:Neighborly_polytope dbr:Pairwise_independence dbr:Table_of_simple_cubic_graphs dbr:Pairwise_compatibility_graph dbr:Metric_dimension_(graph_theory) dbr:Minimum_spanning_tree dbr:Hamiltonian_path dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Network_topology dbr:Strongly_regular_graph dbr:John_Ernest dbr:132_(number) dbr:Császár_polyhedron dbr:Erdős–Ko–Rado_theorem dbr:Turán_graph dbr:Clique_(graph_theory) dbr:Hadwiger_conjecture_(graph_theory) dbr:Cycle_index dbr:Anton_Kotzig dbr:Adjacency_matrix dbr:Unit_distance_graph dbr:Hamiltonian_path_problem dbr:Edge_coloring dbr:Scale-free_network dbr:Dual_graph dbr:Heawood_conjecture dbr:Perfect_graph_theorem dbr:Hosoya_index dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Steiner_system dbr:Border_Gateway_Protocol dbr:Torus dbr:Matrix_of_ones dbr:Three_utilities_problem dbr:Dining_cryptographers_problem dbr:Petersen_family dbr:Rook's_graph dbr:Graph_isomorphism dbr:Induced_gravity dbr:Mutually_orthogonal_Latin_squares dbr:Nonagon dbr:Christofides_algorithm dbr:András_Hajnal dbr:Neighbourhood_(graph_theory) dbr:Graceful_labeling dbr:Matching_(graph_theory) dbr:9-j_symbol dbr:Chromatic_polynomial dbr:Prüfer_sequence dbr:Freiling's_axiom_of_symmetry dbr:Euclidean_minimum_spanning_tree dbr:Forbidden_graph_characterization dbr:Forbidden_subgraph_problem dbr:Claw-free_graph dbr:Core_(graph_theory) dbr:Hadwiger_number dbr:Hajós_construction dbr:Hammersley–Clifford_theorem dbr:Hamming_scheme dbr:K-minimum_spanning_tree dbr:Partial_cube dbr:Partial_k-tree dbr:Pathwidth dbr:Maker-Breaker_game dbr:Linkless_embedding dbr:NK_model dbr:Steinitz's_theorem dbr:K-tree dbr:Crossing_number_(graph_theory) dbr:Athanasius_Kircher dbr:Simplex dbr:Chinese_postman_problem dbr:Complement_graph dbr:Percolation_theory dbr:Leader_election dbr:Happy_ending_problem dbr:Diseconomies_of_scale dbr:Hemi-dodecahedron dbr:Hemi-icosahedron dbr:Hemicube_(geometry) dbr:Schwarz_triangle dbr:Erdős–Diophantine_graph dbr:Erdős–Faber–Lovász_conjecture dbr:Matching_polynomial dbr:Mathematics_and_fiber_arts dbr:Matrix_model dbr:4 dbr:5 dbr:Square dbr:Directed_graph dbr:Connectivity_(graph_theory) dbr:Ramsey_theory dbr:Matchstick_graph dbr:Steiner_tree_problem dbr:Symmetric_graph dbr:FKT_algorithm dbr:Factor-critical_graph dbr:Graph_factorization dbr:Beta_skeleton dbr:Cycle_decomposition_(graph_theory) dbr:Cycle_rank dbr:Cycle_graph dbr:Eulerian_path dbr:Tournament_(graph_theory) dbr:Hypercube_graph dbr:Lovász_conjecture dbr:Cage_(graph_theory) dbr:Kuratowski's_theorem dbr:Petersen_graph dbr:Theorem_on_friends_and_strangers dbr:Clique_problem dbr:Pfaffian_orientation dbr:Michel_Deza dbr:Albertson_conjecture dbr:Category_algebra dbr:Graph_pebbling dbr:Graph_power dbr:Graph_toughness dbr:Graphic_matroid dbr:Greedy_coloring dbr:Rigidity_matroid dbr:Tensor_product_of_graphs dbr:Adjacent-vertex-distinguishing-total_coloring dbr:Bipartite_half dbr:Bose–Mesner_algebra dbr:Graph_theory dbr:Matroid dbr:Completeness dbr:Andrew_M._Gleason dbr:Graph_coloring dbr:Kirkman's_schoolgirl_problem dbr:Algebraic_combinatorics dbr:Subgraph_isomorphism_problem dbr:Dense_graph dbr:Acyclic_orientation dbr:Automorphisms_of_the_symmetric_and_alternating_groups dbr:Evolutionary_graph_theory dbr:Exact_coloring dbr:Edge-graceful_labeling dbr:Mac_Lane's_planarity_criterion dbr:Rado_graph dbr:Clique_complex dbr:Cograph dbr:Double_factorial dbr:Induced_subgraph dbr:Cereceda's_conjecture dbr:11_(number) dbr:15_(number) dbr:Polygon dbr:Complex_system dbr:Hexagon dbr:Klaus_Wagner dbr:K4 dbr:Partition_of_a_set dbr:Power_set dbr:BEST_theorem dbr:Robertson–Seymour_theorem dbr:Artin–Tits_group dbr:Shield_of_the_Trinity dbr:Sim_(pencil_game) dbr:Tetrahedron dbr:Hermite_polynomials dbr:Complete_bipartite_graph dbr:Graph_minor dbr:Cubic_graph dbr:Longest_path_problem dbr:Butterfly_graph dbr:Dodecagram dbr:Integral_graph dbr:Null_graph dbr:Coxeter_graph dbr:Crown_graph dbr:Diamond_graph dbr:Distance-regular_graph dbr:Gosset_graph dbr:K-vertex-connected_graph dbr:Moore_graph dbr:Outerplanar_graph dbr:Ramanujan_graph dbr:Schläfli_graph dbr:Toroidal_graph dbr:Triangle_graph dbr:Tutte–Coxeter_graph dbr:Wagner_graph dbr:Probabilistic_method dbr:Haven_(graph_theory) dbr:Pseudoforest dbr:No-three-in-line_problem dbr:Nowhere-zero_flow dbr:Tree-depth dbr:Homogeneous_graph dbr:Maximal_independent_set dbr:Unavoidable_pattern dbr:Uniquely_colorable_graph dbr:Halved_cube_graph dbr:K7 dbr:Erdős–Rényi_model dbr:KN dbr:Möbius_strip dbr:Ore's_theorem dbr:Ronald_Graham dbr:229_(number) dbr:List_of_unsolved_problems_in_mathematics dbr:Cactus_graph dbr:Heptagram dbr:Graph_isomorphism_problem dbr:Self-complementary_graph dbr:Spectral_graph_theory dbr:Boxicity dbr:Branch-decomposition dbr:Brauer_algebra dbr:Apex_graph dbr:Apollonian_network dbr:List_of_graph_theory_topics dbr:Strangulated_graph dbr:String_graph dbr:Schnyder's_theorem dbr:Telephone_number_(mathematics) dbr:Simplex_graph dbr:Coxeter–Dynkin_diagram dbr:Polyhedron dbr:String_(computer_science) dbr:Brooks'_theorem dbr:Line_graph dbr:Path_graph dbr:Ramsey's_theorem dbr:Expander_graph dbr:Geometric_graph_theory dbr:Kirchhoff's_theorem dbr:History_of_manifolds_and_varieties dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Chang_graphs dbr:Treewidth dbr:Minimum_k-cut dbr:Orientation_(graph_theory) dbr:Wagner's_theorem dbr:Degree_(graph_theory) dbr:Frank_Harary dbr:Friendship_paradox dbr:Cayley's_formula dbr:Degeneracy_(graph_theory) dbr:Random_minimum_spanning_tree dbr:Pál_Turán dbr:K_(disambiguation) dbr:Travelling_salesman_problem dbr:Clebsch_graph dbr:Hamming_graph dbr:Planar_graph dbr:Graph_homomorphism dbr:Homeomorphism_(graph_theory) dbr:Vehicle_routing_problem dbr:Regular_graph dbr:Spanning_tree dbr:Clique-width dbr:Bron–Kerbosch_algorithm dbr:Critical_graph dbr:Burr–Erdős_conjecture dbr:Equitable_coloring dbr:Circulant_graph dbr:Circular_coloring dbr:Comparability_graph dbr:Bipartite_dimension dbr:Bipartite_double_cover dbr:Birkhoff_polytope dbr:Grötzsch's_theorem dbr:Johnson_graph dbr:Periodic_graph_(graph_theory) dbr:Positional_game dbr:Metric_k-center dbr:Slope_number dbr:Skew_partition dbr:Trémaux_tree dbr:Knot_(mathematics) dbr:1-center_problem dbr:1-planar_graph dbr:First_passage_percolation dbr:Biconnected_graph dbr:Distance-transitive_graph dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Paving_matroid dbr:Dimension_(graph_theory) dbr:Kelmans–Seymour_conjecture dbr:Perfect_matching dbr:Incidence_geometry dbr:Association_scheme
is foaf:primaryTopic of	wikipedia-en:Complete_graph