Dictionary: A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z

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.


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.