Wednesday 11 December 2013

Posted by Amar Singh
No comments | 04:05
A branch of a tree is called twig. If there are n number of nodes on a graph then the tree of a graph contains ( n-1)  twigs.

Cotree
A set of branches forming a complement of tree is called cotree. The number of branches of a cotree equals b-(n-1) where b is number of branches of a graph.
Posted by Amar Singh
No comments | 03:59
A subgraph is a subset of branches and nodes of a graph. There are two types of a subgraph. If the subgraph contains branches and nodes less in number than those on the graph, then a subgraph is called proper subgraph.

If a subgraph contains all the nodes of a graph and the branches, then a subgraph is called improper subgraph.

A path is a improper subgraph such that,
i) At the terminating node only one branch is incident.
ii) At the remaining nodes, two branches are incident.
If a path exists between  any pair of nodes, then graph is called connected graph; otherwise its called a disconnected graph.

Tree:
Tree is a set of branches with every node connected to every other node, such that any one of the branches removed changes the property. In other words, we can state that a connected subgraph of a connected graph containinng all the  nodes of the  graph not forming any loop. Thus, tree is a set of branches with all nodes not forming any loop or closed path.

Properties of a tree:
1) Tree contains all nodes of the graph.
2) Tree does not contain any closed path.
3) In a tree, there exists only one path between any pair of nodes.
4) In a tree, minimum end nodes or terminal nodes are two.
5) Every connected graph has at least one tree.
6) The rank of the tree is same as the rank of the graph i.e (n-1).
7) Tree contain (n-1) branches if n are nodes of the tree.
Posted by Amar Singh
No comments | 03:36
The colpitts oscillator is similar to the op-amp phase shift oscillator, except that an LC network is used to produce the necessary phase shift in the feedback voltage. In this case the LC network acts as a filter that passes the oscillating frequency.

Unordered List