Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

dense graph · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Русский فارسی ไทย 한국어 中文日本語

EntityQ3085841· pop 12· linked from 97 articles

dense graph

graph in which the number of edges is close to the maximum for its number of vertices

Wikidata facts

Image: Complete tripartite graph.jpg

Sources (3)

wikidata.org
docs.openalex.org
web.archive.org

via Wikidata · CC0

Available in 12 languages

Español
Français
Русский
Italiano
Catalan
Hungarian
Ukrainian
zh_yue
فارسی
ไทย

Connections

Categories

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

computer science

Entity

International Standard Book Number

digital object identifier

National Institute of Standards and Technology

bipartite graph

infimum and supremum

Mathematical Reviews

London Mathematical Society

complete bipartite graph

Graduate Texts in Mathematics

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.42

Entitydist 0.48

Entitydist 0.50

threshold graph

Entitydist 0.51

conference graph

Entitydist 0.52

Entitydist 0.53

Entitydist 0.54

Entitydist 0.55

Entitydist 0.55

forbidden graph characterization

Entitydist 0.55

Entitydist 0.56

Entitydist 0.57

What links here97 pages

Prim's algorithm

glossary of graph theory terms

Szemerédi regularity lemma

Hopcroft–Karp algorithm

widest path problem

Tutte polynomial

planar separator theorem

claw-free graph

Dijkstra's algorithm

Johnson's algorithm

Fulkerson Prize

transitive reduction

Crispin Nash-Williams

Brooks' theorem

social network analysis

graph data structure

graph traversal