Connected graph
mathematics
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.
(1996-09-22)
Read Also:
- Connected subgraph
mathematics A connected graph consisting of a subset of the nodes and edges of some other graph. (1996-09-22)
- Connecter
[kuh-nek-ter] /kəˈnɛk tər/ noun 1. . [kuh-nek-ter] /kəˈnɛk tər/ noun 1. a person or thing that . 2. any of various devices for one object to another. 3. (formerly) a person who couples railroad cars. n. 1795, “tube for connecting other materials,” agent noun in Latin form from connect and usefully distinct from connecter.
- Connecters
[kuh-nek-ter] /kəˈnɛk tər/ noun 1. . [kuh-nek-ter] /kəˈnɛk tər/ noun 1. a person or thing that . 2. any of various devices for one object to another. 3. (formerly) a person who couples railroad cars. n. 1795, “tube for connecting other materials,” agent noun in Latin form from connect and usefully distinct from connecter.
- Connectibility
[kuh-nekt] /kəˈnɛkt/ verb (used with object) 1. to join, link, or fasten together; unite or bind: to connect the two cities by a bridge; Communication satellites connect the local stations into a network. 2. to establish communication between; put in communication: Operator, will you please connect me with Mr. Jones? 3. to have as an […]
- Connecticut
[kuh-net-i-kuh t] /kəˈnɛt ɪ kət/ noun 1. a state in the NE United States. 5009 sq. mi. (12,975 sq. km). Capital: Hartford. Abbreviation: Conn., Ct., CT (for use with zip code). 2. a river flowing S from N New Hampshire along the boundary between New Hampshire and Vermont and then through Massachusetts and Connecticut into […]