Complete graph


A graph which has a link between every pair of nodes. A complete bipartite graph can be partitioned into two subsets of nodes such that each node is joined to every node in the other subset.
(1995-01-24)

Read Also:

  • Complete hemianopsia

    complete hemianopsia n. Hemianopsia affecting a full half of the visual field of each eye.

  • Complete hernia

    complete hernia n. An inguinal hernia in which the hernial sac and its contents extend through the opening.

  • Complete inference system

    logic An inference system A is complete with respect to another system B if A can reach every conclusion which is true in B. The dual to completeness is soundness. (1998-07-05)

  • Complete lattice

    A lattice is a partial ordering of a set under a relation where all finite subsets have a least upper bound and a greatest lower bound. A complete lattice also has these for infinite subsets. Every finite lattice is complete. Some authors drop the requirement for greatest lower bounds. (1994-12-02)

  • Completely

    [kuh m-pleet] /kəmˈplit/ adjective 1. having all parts or elements; lacking nothing; whole; entire; full: a complete set of Mark Twain’s writings. 2. finished; ended; concluded: a complete orbit. 3. having all the required or customary characteristics, skills, or the like; consummate; perfect in kind or quality: a complete scholar. 4. thorough; entire; total; undivided, […]


Disclaimer: Complete graph definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.