**Graph Theory**

Graph theory is the branch of mathematics dealing with graphs. In network analysis, graphs are used extensively to represent a network being analysed. The graph of a network captures only certain aspects of a network; those aspects related to its connectivity, or, in other words, its topology. This can be a useful representation and generalisation of a network because many network equations are invariant across networks with the same topology. This includes equations derived from Kirchhoff's laws and Tellegen's theorem.

Read more about this topic: Topology (electrical Circuits)

### Other articles related to "graph theory, graph, theory, graphs":

**Graph Theory**- Infinite Networks

... Perhaps, the earliest network with an infinite

**graph**to be studied was the ladder network used to represent transmission lines developed, in its final form, by Oliver Heaviside in 1881 ...

... Galois

**theory**Games (probability) Gamma and related functions General topology Generalizations of the derivative Generalized functions Generalized hyperbolic distributions Generalized manifolds ...

... "Perfect Elimination and Chordal Bipartite

**Graphs**" ... Journal of

**Graph Theory**2 (2) 155–163. 11th Southeastern Conference on Combinatorics,

**Graph Theory**and Computing, Congressus Numerantium, Utilitas Math ...

**Graph Theory**

... The adjacency matrix of a finite

**graph**is a basic notion of

**graph theory**... It saves which vertices of the

**graph**are connected by an edge ... tailored matrix algorithms can be used in network

**theory**...

**Graph Theory**- Graph Classes

... Many problems involve characterizing the members of various classes of

**graphs**... does one property of

**graphs**imply another) Finding efficient algorithms to decide membership in a class Finding representations for members of a class ...

### Famous quotes containing the words theory and/or graph:

“We commonly say that the rich man can speak the truth, can afford honesty, can afford independence of opinion and action;—and that is the *theory* of nobility. But it is the rich man in a true sense, that is to say, not the man of large income and large expenditure, but solely the man whose outlay is less than his income and is steadily kept so.”

—Ralph Waldo Emerson (1803–1882)

“In this Journal, my pen is a delicate needle point, tracing out a *graph* of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.”

—W.N.P. Barbellion (1889–1919)