About: Dense graph

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) graf cu un număr de muchii aproape de numărul de noduri (ro) граф, в котором число рёбер близко к максимальному (ru) rapporto tra numero di archi e di coppie di nodi del grafo (it) graph in which the number of edges is close to the maximum for its number of vertices (en) graphe dans lequel le nombre d'arêtes (ou d'arcs) est proche du nombre maximal (fr) grafo em que o número de arestas é próximo do máximo para o seu número de vértices (pt)
dbo:thumbnail	wiki-commons:Special:FilePath/Not_sparse_family.svg?width=300
dbo:wikiPageExternalLink	https://xlinux.nist.gov/dads/HTML/sparsegraph.html
dbo:wikiPageWikiLink	dbr:Mathematics dbr:Biclique-free_graph dbr:National_Institute_of_Standards_and_Technology dbr:Dense_subgraph dbr:Tree_(graph_theory) dbr:Complete_bipartite_graph dbr:Bounded_expansion dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Lecture_Notes_in_Computer_Science dbr:Degeneracy_(graph_theory) dbr:Outerplanar_graph dbr:Planar_graph dbr:Directed_graph dbr:Infimum dbr:Erdős–Stone_theorem dbr:Arboricity dbr:Laman_graph dbr:Graduate_Texts_in_Mathematics dbr:Vertex_(graph_theory) dbr:European_Journal_of_Combinatorics dbr:Superparticular_ratio dbr:Pseudoforest dbc:Graph_families dbr:Journal_of_the_London_Mathematical_Society dbr:Rigidity_theory_(structural) dbr:Somewhere_dense_(Graph_Theory)
dbp:wikiPageUsesTemplate	dbt:Abs dbt:CS1_config dbt:Citation dbt:Harvtxt dbt:Math dbt:Mvar dbt:Reflist dbt:Sfn dbt:Sfrac dbt:Short_description
dct:subject	dbc:Graph_families
rdfs:label	Dense graph (en) Graf dens (ca) Densidad (teoría de grafos) (es) Densità di un grafo (it) Densité d'un graphe (fr) 밀집 그래프 (ko) Щільний граф (uk) Плотный граф (ru)
owl:sameAs	freebase:Dense graph yago-res:Dense graph wikidata:Dense graph dbpedia-es:Dense graph dbpedia-it:Dense graph dbpedia-fr:Dense graph dbpedia-hu:Dense graph dbpedia-ru:Dense graph dbpedia-ko:Dense graph dbpedia-ca:Dense graph dbpedia-fa:Dense graph dbpedia-th:Dense graph dbpedia-uk:Dense graph dbpedia-global:Dense graph
prov:wasDerivedFrom	wikipedia-en:Dense_graph?oldid=1288661277&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Not_sparse_family.svg
foaf:isPrimaryTopicOf	wikipedia-en:Dense_graph
is dbo:wikiPageRedirects of	dbr:Graph_density dbr:Density_(graph_theory) dbr:Sparse_graph
is dbo:wikiPageWikiLink of	dbr:Clique-width dbr:Graphon dbr:Clique_(graph_theory) dbr:Social_network_analysis dbr:Triangle-free_graph dbr:Harborth's_conjecture dbr:Maximum_cardinality_matching dbr:Pancake_graph dbr:Biclique-free_graph dbr:Extremal_graph_theory dbr:Fulkerson_Prize dbr:Claw-free_graph dbr:Locally_linear_graph dbr:Twin-width dbr:Prim's_algorithm dbr:Hamiltonian_path dbr:Bellman–Ford_algorithm dbr:Zero-suppressed_decision_diagram dbr:Béla_Bollobás dbr:Unit_distance_graph dbr:Glossary_of_graph_theory dbr:Degeneracy_(graph_theory) dbr:Feedback_arc_set dbr:Paley_graph dbr:Incidence_poset dbr:Øystein_Ore dbr:Floyd–Warshall_algorithm dbr:Hopcroft–Karp_algorithm dbr:Crispin_Nash-Williams dbr:Yoshiharu_Kohayakawa dbr:Neighbourhood_(graph_theory) dbr:Equitable_coloring dbr:Beta_skeleton dbr:Independent_set_(graph_theory) dbr:Directed_acyclic_graph dbr:Pancake_sorting dbr:Arboricity dbr:Szemerédi_regularity_lemma dbr:Sparsity_matroid dbr:Superparticular_ratio dbr:Clique_problem dbr:Karger's_algorithm dbr:Strong_orientation dbr:Widest_path_problem dbr:Graph_traversal dbr:List_of_graph_theory_topics dbr:Graph_density dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Sparse_network dbr:Density_(graph_theory) dbr:Consumer_network dbr:Sparse_graph
is foaf:primaryTopic of	wikipedia-en:Dense_graph