Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,589,507,616 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

complete graph

   Also found in: Wikipedia 0.01 sec.
complete graph [kəm¦plēt ′graf]
(mathematics)
A graph with exactly one edge connecting each pair of distinct vertices and no loops.
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.
How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link 		Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
9 The clustering coefficient of a vertex in a graph quantifies how close the vertex and its neighbors are to being a complete graph, or clique.
Clustering by SciTech Book News
2 Notations and background A complete graph with n nodes, denoted by [K.
Novel broadcasting algorithm of the complete recursive network by Fang, Jywe-Fei; Liang, Wen-Yew; Chen, Hong-Ren; Ng, Ka-Lok / Informatica
These papers study the random graphs G(n, p) and G(n, m) that can be constructed by random deletion of edges in the complete graph Kn (with the deletions being independent for G (n, p) and such that a fixed number of edges are deleted for G(n, m)).
Sorting using complete subintervals and the maximum number of runs in ... by Janson, Svanton / DMTCS Proceedings
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information 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.