connected graph

Also found in: Wikipedia

0.01 sec.

connected graph [kə′nek·təd ′graf]

(mathematics)

A graph in which each pair of points is connected by a path.

(mathematics)

connected graph - A graph such that there is a path between any pair of nodes (via zero or more other nodes).

Thus if we start from any node and visit all nodes connected to it by a single edge, then all nodes connected to any of them, and so on, then we will eventually have visited every node in the connected graph.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the 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			A basic property shared by the classes of outerplanar, series-parallel and planar graphs is that a connected graph G is in the class if and only if the 2-connected components of G are also in the class. Degree distribution in random planar graphs by Drmota, Michael; Gimenez, Omer; Noy, Marc / DMTCS Proceedings A connected graph G is called a chestnut if it has a representation in the form G = [gamma] + [[alpha]. Deterministic soliton graphs by Bartha, Miklos; Kresz, Miklos / Informatica It implements a sophisticated node-link drawing capability that allows custom screen objects to serve as parts of a connected graph. New ILOG JViews 2.0 Delivers Industry's Most Advanced Visualization ... by Business Wire			Conjunctive Word Conjunctivitis conjuring conjuror conkers Conklin, Edwin G. Conklin, Edwin Grant Conklin, George T., Jr. Conkling, Roscoe conn Connacht Connally, John Bowden, JR. Connally, Tom connarite connate connate leaf connate water Connaught Connaught, Arthur William Patrick Albert, duke of Conneaut connect connect function connect time connected barn connected DVD player connected graph connected load connected relation Connected Set connected space connected subgraph connected surface Connecticut Connecticut barn Connecticut Early Music Festival Connecticut Reserve Connecticut River Connecticut River Greenway State Park Connecticut River Scenic Byway - New Hampshire Connecticut River Scenic Byway - Vermont Connecticut State Parks Connecticut State Route 169 Connecticut Valley Railroad State Park Connecticut Wits Connecticut Yankee Connecticut Yankee, the Connecticut, University of connecting angle connecting bar connecting block connecting circuit			connect with connect with a crime Connect with Fans Connect! Small Business Network connectable connectable connectable connectable Connectecuit Connectecuit Connectecuit Connectecut Connectecut Connectecut connected connected connected connected connected Connected (topology) Connected barn Connected component (analysis) Connected component (topology) Connected Component of the Boundary Connected Curriculum Project Connected Device Configuration Connected dominating set connected DVD player Connected Element Interferometry Connected farm connected graph Connected Information Device Connected Intelligence Connected International Meeting Professionals Association Connected Learning in Kentucky Connected Limited Device Configuration Connected Line Identification Presentation Connected Line Identification Restriction Connected Line Identity Presentation Connected Line Identity Restriction connected load Connected Low Interference Channel Assignment Connected Mathematics Program Connected Name Identification Presentation Connected Name Identification Restriction Connected Open Building Automation Connected Organizations for a Responsible Economy Connected Personal Digital Assistant connected relation Connected Replenishment Connected Row-Convex Connected Rule Graph connected series Connected set Connected set in a topological space

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

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.