GRAPH THEORY TERMINOLOGY

Graph theory has many applications in several fields such as engineering, physical, social and biological sciences, linguistics etc. Any physical situation that involves discrete objects with interrelationships can be represented by a graph. In Electrical Engineering Graph Theory is used to predict the behavior of the network in analysis. However, for smaller networks node or mesh analysis is more convenient than the use of graph theory. It may be mentioned that Kirchhoff was the first to develop theory of trees for applications to electrical network. The advent of high speed digital computers has made it possible to use graph theory advantageously for larger network analysis.

ELEMENT OF A GRAPH:

Each network element is replaced by a line segment or an arc while constructing a graph for a network. Each line segment or arc is called an element. Each Potential source is replaced by a short circuit. Each current source is replaced by an open circuit.

NODE OR VERTEX:

The terminal of an element is called a node or a vertex.

EDGE:

An element of a graph is called an edge.

DEGREE:

The number of edges connected to a vertex or node is called its degree.

GRAPH:

An element is said to be incident on a node, if the node is a terminal of the element. Nodes can be incident to one or more elements. The network can thus be represented by an interconnection of elements. The actual interconnections of the elements gives a graph.

RANK:

The rank of a graph is n - I where n is the number of nodes in the graph.

SUB GRAPH:

Any subset of elements of the graph is called a sub-graph. A sub-graph is said to be proper if it consists of strictly less than all the elements and nodes of the graph.

PATH:

A path is defined as a sub-graph of connected elements Such that not more than two elements are connected to anyone node. If there is a path between every pair of nodes then the graph is said to be connected. Alternatively, a graph is said to be connected if there exists at least one path between every pair of nodes.

PLANAR GRAPH:

A graph is said to be planar, if it can be drawn without-out cross-over of edges. Otherwise it is called non-planar. As shown in figure 1.

Figure 1 (a) Planar Graph (b) Non-Planar Graph

CLOSED PATH OR LOOP:

The set of elements traversed starting from one node and returning to the same node form a closed path or loop.

Figure 2 (a) Power system single-line diagram (b) Positive sequence network diagram

ORIENTED GRAPH:

An oriented graph is a graph with direction marked for each element Figure 2(a) shows the single line diagram of a simple power network consisting of Generating stations, Transmission lines and loads. Figure 2(b) shows the positive sequence network of the system in Figure 2(a). The oriented connected graph is shown in Figure 3 for the same system.

Figure 3 Oriented connected graph.

Comments

PRIMARY SECONDARY AND TERTIARY FREQUENCY CONTROL IN POWER SYSTEMS

Primary, Secondary and Tertiary Frequency Control in Power Systems Author: Engr. Aneel Kumar Keywords: frequency control, primary frequency control, automatic generation control (AGC), tertiary control, load-frequency control, grid stability. Frequency control keeps the power grid stable by balancing generation and load. When generation and demand drift apart, system frequency moves away from its nominal value (50 or 60 Hz). Grids rely on three hierarchical control layers — Primary , Secondary (AGC), and Tertiary — to arrest frequency deviation, restore the set-point and optimize generation dispatch. Related: Power System Stability — causes & mitigation Overview of primary, secondary and tertiary frequency control in power systems. ⚡ Primary Frequency Control (Droop Control) Primary control is a fast, local response implemented by generator governors (dro...

Advantages of Per Unit System in Power System Analysis | Electrical Engineering

Advantages of Per Unit System in Power System Analysis In electrical power engineering, the per unit (p.u.) system is one of the most widely used techniques for analyzing and modeling power systems. It is a method of expressing electrical quantities — such as voltage, current, power, and impedance — as fractions of chosen base values rather than their actual numerical magnitudes. This normalization technique provides a universal language for system calculations, minimizing errors, simplifying transformer modeling, and enabling consistency across multiple voltage levels. Because of these benefits, the per unit system is essential in fault analysis, load flow studies, transformer testing, and short-circuit calculations . ⚡ What is the Per Unit System? The per unit system is defined as: Q u a n t i t y ( p u ) = A c t u a l V a l u e B a s e V a l u e Quantity_{(pu)} = \dfrac{Actual \ Value}{Base \ Value} Q u an t i t y ( p u ) = B a se ...

CASCADED TRANSFORMERS METHOD FOR GENERATING AC HIGH VOLTAGE

High-Frequency AC High Voltage Generation Using Cascaded Transformers Author: Engr. Aneel Kumar Figure 1: Infographic representation of cascaded transformers method for generating high AC voltages. Introduction In high voltage engineering , generating very high alternating current (AC) voltages is essential for testing equipment like insulators, circuit breakers, power cables, and other apparatus. One common and effective method for producing such voltages is the cascaded transformers method . This technique uses a series connection of specially designed test transformers , where the secondary of one transformer feeds the primary of the next. In this way, voltages are built up step by step, achieving levels in the range of hundreds of kilovolts (kV) or even megavolts (MV). Working Principle The principle of cascaded connection relies on the fact that each...

ADVANTAGES AND DISADVANTAGES OF CORONA EFFECT IN TRANSMISSION LINES | ELECTRICAL ENGINEERING GUIDE

Advantages and Disadvantages of Corona Effect in Power Systems In high-voltage overhead transmission lines , the corona effect plays a critical role in system performance. Corona occurs when the air around a conductor becomes ionized due to high electric stress. While often seen as a drawback because of power losses and interference , it also provides certain engineering benefits . This article explains the advantages and disadvantages of corona effect in detail, with examples relevant to modern electrical power systems. ✅ Advantages of Corona Effect Increase in Virtual Conductor Diameter Due to corona formation, the surrounding air becomes partially conductive, increasing the virtual diameter of the conductor. This reduces electrostatic stress between conductors and minimizes insulation breakdown risks. Related Reading: Electrostatic Fields in High Voltage Engineering Reduction of Transient Surges Corona acts like a natural cushion for sudden ...

Control Strategies for TCSC: Techniques for Dynamic Power Flow Management

Introduction As power transmission networks grow more complex, real-time voltage and impedance control becomes essential for ensuring grid reliability. Thyristor Controlled Series Capacitors (TCSC) play a key role in dynamically adjusting transmission line reactance, but their effectiveness depends on advanced control strategies . Different control methodologies —ranging from open-loop and closed-loop systems to AI-driven predictive models —allow TCSC to optimize power flow, improve stability, and enhance energy efficiency . In this article, we will explore: ✅ Different types of TCSC control strategies ✅ The role of real-time monitoring in optimizing power flow ✅ How AI and machine learning improve TCSC performance Keywords: AI-Based Power Flow Control, TCSC Dynamic Impedance Regulation, Real-Time Voltage Stabilization, Smart Grid FACTS Controllers Understanding TCSC Control Strategies A TCSC regulates transmission line reactance by adjusting thyristor switch...

ADVANTAGES OF INTERCONNECTED GRID SYSTEM

Interconnected Grid System: Working, Advantages, Disadvantages, and Comparison with Isolated Grids Author: Engr. Aneel Kumar Figure 1: Infographic showing key advantages of an interconnected grid system. Introduction An interconnected grid system refers to a network of multiple power generation sources, transmission lines, substations, and distribution systems that are linked across regions, states, or even countries. Unlike an isolated grid (or islanded grid) which operates independently, an interconnected grid allows electricity to flow between interconnected nodes, enabling numerous benefits and some trade-offs. In today’s energy landscape—where demand, renewable generation, reliability, and cost pressure are all increasing—understanding how an interconnected grid works, what factors are essential, and what its advantages and disadvantages are is critical for utility planners, reg...

DIFFERENCE BETWEEN GRID STATION AND SUB STATION

An electrical power substation is a conversion point between transmission level voltages (such as 138 KV) and distribution level voltages (such as 11 KV). A substation has one or more step-down transformers and serves a regional area such as part of a city or neighborhood. Substations are connected to each other by the transmission ring circuit. An electrical grid station is an interconnection point between two transmission ring circuits, often between two geographic regions. They might have a transformer, depending on the possibly different voltages, so that the voltage levels can be adjusted as needed. The interconnected network of grid stations is called the grid, and may ultimately represent an entire multi-state region. In this configuration, loss of a small section, such as loss of a power station, does not impact the grid as a whole, nor does it impact the more localized neighborhoods, as the grid simply shifts its power flow to compensate, giving the power station o...

ENGINEERING ARTICLES

Search This Blog