New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter B » Biconnected Graph Definition/Meaning

# Biconnected Graph Definition/Meaning:

A graph G, either directed or undirected, with the property that for every three distinct vertices u, v, and w there is a path from u to w not containing v. For an undirected graph, this is equivalent to the graph having no cut vertex.

Two edges of an undirected graph are said to be related either if they are identical or if there is a cycle containing both of them. This is an equivalence relation and partitions the edges into a set of equivalence classes,  E1, E2... En, say. Let Vi be the set of vertices of the edges of Ei, for i = 1,2,... n. Then each graph Gi formed from the vertices Vi and the edges Ei is a biconnected component of G.

## Near by Terms:

Bias
Biconditional
Biconnected Graph
Bifurcation
Bisection (one-to-one onto function)
Binary Chop
Binary Code
Binary-coded decimal (BCD)
Binary-Coded Octal
Binary Counter
Binary Digit (bit)
Binary Encoding
Binary Notation
Binary Operation
Binary Relation
Binary Search Algorithm (logarithmic search algorithm; bisection algorithm)
Binary Search Tree
Binary Sequence
Binary Signal
Binary Symmetric Channel (BSQ)
Binary System
Binary Tree
Binary-Tree Representation
Bind
Binomial Distribution
Bipartite Graph
Bipolar Integrated Circuit
Bipolar Signal
Bipolar Transistor
Biquinary Code (quibinary code)
Bisection Algorithm
Bistable
BISYNC
Bit
Bit Density
Bit Handling
Bit Mapping
Bit Matrix
Bit Rate
Bit-Slice Architecture
Bit String
Bit Stuffing

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)