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)

Tagged:

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)



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.