Professional Documents
Culture Documents
231ADM194 YashKaranSinghRathore TSP
231ADM194 YashKaranSinghRathore TSP
REPORT
INDIVIDUAL WORK:
THE ANALYSIS OF SYSTEM’S STRUCTURE
Study course „Theory of Systems and Processes”
Electric Toothbrush
both functional and non-functional components. It utilizes a motor linked to an opening that
generates vibrations on the brush head for oral cleaning. Inside the body, you'll find a control
panel, a battery, and a charging module. The buttons are shielded by a waterproof coating and
2
MODEL and GRAPH OF THE SYSTEM’S STRUCTURE
Graph
Transform the morphological model into a graph and describe nodes of the graph in a table
3
Node description
4
MATRICES
Give adjacency, reachability, and distance matrices for the graph built during the previous step
Adjacency matrix A(G):
(rows/columns can be removed or added)
1 2 3 4 5 6 7 8 9 10
1 0 1 0 0 0 0 0 0 0 1
2 0 0 0 0 0 0 0 0 0 0
3 0 0 0 1 0 0 0 0 0 0
4 0 1 0 0 0 0 0 0 0 0
5 0 1 0 0 0 1 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 1 0 1 0 0
8 0 1 0 0 0 0 0 0 1 0
9 0 1 0 0 0 0 1 0 0 0
10 0 0 0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8 9 10
1 1 1 0 0 0 0 0 0 0 1
2 0 1 0 0 0 0 0 0 0 0
3 0 1 1 1 0 0 0 0 0 0
4 0 1 0 1 0 0 0 0 0 0
5 0 1 0 0 1 1 0 0 0 0
6 0 0 0 0 0 1 0 0 0 0
7 0 1 0 0 0 1 1 1 1 0
8 0 1 0 0 0 1 1 1 1 0
9 0 1 0 0 0 1 1 1 1 0
10 0 0 0 0 0 0 0 0 0 1
5
Distance matrix D(G):
(rows/columns can be removed or added)
1 2 3 4 5 6 7 8 9 10
1 0 1 ∞ ∞ ∞ ∞ ∞ ∞ ∞ 1
2 ∞ 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
3 ∞ 2 0 1 ∞ ∞ ∞ ∞ ∞ ∞
4 ∞ 1 ∞ 0 ∞ ∞ ∞ ∞ ∞ ∞
5 ∞ 1 ∞ ∞ 0 1 ∞ ∞ ∞ ∞
6 ∞ ∞ ∞ ∞ ∞ 0 ∞ ∞ ∞ ∞
7 ∞ 2 ∞ ∞ ∞ 1 0 1 2 ∞
8 ∞ 1 ∞ ∞ ∞ 3 2 0 1 ∞
9 ∞ 1 ∞ ∞ ∞ 2 1 2 0 ∞
10 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 0
6
TOPOLOGICAL ANALYSIS OF THE SYSTEM’S STRUCTURE
Analysis of elements
Provide the results of the analysis of elements by specifying the number of nodes, edges, input
nodes, output nodes, interior nodes, and isolated nodes
Number of nodes: 10
Number of edges: 12
Number of input nodes 1,3,5 (3 nodes)
and their identifiers:
Number of output nodes 2,6 (2 nodes)
and their identifiers:
Number of isolated nodes -
and their identifiers:
Number of internal nodes 4,7,8,9,10 (5 nodes)
and their identifiers:
Provide the results of the analysis of direct links in terms of node in-degree, out-degree, and
local degree
7
Analysis of indirect links
Provide the results of the analysis of indirect links by determining a type of connectivity and
providing a proof
8
Proof of the previously made conclusion about the type of connectivity by checking one of the
conditions:
⮚ (I(G)+ A(G) + AT(G))n-1# = J(G) for weakly connected graph
Here should follow the proof based on the type of connectivity acquired in the previous step.
Provide the results for the identification of strongly connected components and graph
condensation
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
2 1 0 0 1 1 0 0 1 1 0
2 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0
3 0 0 0 1 0 0 0 0 0 0
4 0 0 1 0 0 0 0 0 0 0
4 0 1 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0
5 0 1 0 0 0 1 0 0 0 0 6 0 0 0 0 1 0 1 0 0 0
6 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 1 0
7 0 0 0 0 0 1 0 1 0 0 8 0 0 0 0 0 0 1 0 0 0
8 0 1 0 0 0 0 0 0 1 0 9 0 0 0 0 0 0 0 1 0 0
10 1 0 0 0 0 0 0 0 0 0
9 0 1 0 0 0 0 1 0 0 0
10 0 0 0 0 0 0 0 0 0 0
9
(A(G) + AT(G) + J(G)) to the power n-1
1 2 3 4 5 6 7 8 9 10
1 1 1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 1
3 1 1 1 1 1 1 1 1 1 1
4 1 1 1 1 1 1 1 1 1 1
5 1 1 1 1 1 1 1 1 1 1
6 1 1 1 1 1 1 1 1 1 1
7 1 1 1 1 1 1 1 1 1 1
8 1 1 1 1 1 1 1 1 1 1
9 1 1 1 1 1 1 1 1 1 1
10 1 1 1 1 1 1 1 1 1 1
This Graph can not be modified because an electric toothbrush is a very simple machine with
very finite amount of working and non working parts . Making modifications to the graph or
morphological model of this simple machine will definitely result in malfunction or non-
working of the electric toothbrush.
10
QUALITATIVE ANALYSIS OF THE SYSTEM’S STRUCTURE
Calculation of R2:
Node Reachability R(i)/n R2 value
identifier components R(i)
1 3 .3 2
2 1 .1 4
3 3 .3 2
4 2 .2 3
5 3 .3 2
6 1 .1 4
7 5 .5 1
8 5 .5 1
9 5 .5 1
10 1 .1 4
Calculation of Rtot:
Node R1 R2 R1 + R2 Rtot value
identifier
1 3 2 5 2
2 1 4 5 2
3 4 2 6 3
4 3 3 6 3
5 3 2 5 2
6 3 4 7 4
7 2 1 3 1
8 2 1 3 1
9 2 1 3 1
10 1 4 5 2
11
Calculation of structural importance:
Node Rtot N(i) Comments about the
identifier importance of nodes
1 2 .75
2 2 .75
3 3 .5
4 3 .5
5 2 .75
6 4 .25 Least Important
7 1 1 Most important
8 1 1 Most important
9 1 1 Most important
10 2 .75
12
Calculation of R1 using outgoing paths of limited length (k=3):
Matrix A(G): Matrix A(G)2:
1 2 3 4 5 6 7 8 9 10 k1 1 2 3 4 5 6 7 8 9 10 k2
1 0 1 0 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 1 0 0 0 0 0 0 1 3 0 1 0 0 0 0 0 0 0 0 1
4 0 1 0 0 0 0 0 0 0 0 1 4 0 0 0 0 0 0 0 0 0 0 0
5 0 1 0 0 0 1 0 0 0 0 2 5 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 1 0 1 0 0 2 7 0 1 0 0 0 0 0 0 1 0 2
8 0 1 0 0 0 0 0 0 1 0 2 8 0 1 0 0 0 0 1 0 0 0 2
9 0 1 0 0 0 0 1 0 0 0 2 9 0 0 0 0 0 1 0 1 0 0 2
10 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0
Matrix A(G)3:
1 2 3 4 5 6 7 8 9 10 k3
1 0 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0
7 0 1 0 0 0 0 1 0 0 0 2
8 0 0 0 0 0 1 0 1 0 0 2
9 0 1 0 0 0 0 0 0 1 0 2
10 0 0 0 0 0 0 0 0 0 0 0
14
Calculation of R1 using all paths and cycles (the unnecessary A(G) matrices can be removed):
15
1 2 3 4 5 6 7 8 9 10 k5 1 2 3 4 5 6 7 8 9 10 k6
1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0
7 0 1 0 0 0 0 0 0 1 0 2 7 0 1 0 0 0 0 1 0 0 0 2
8 0 1 0 0 0 0 1 0 0 0 2 8 0 0 0 0 0 1 0 1 0 0 2
9 0 0 0 0 0 1 0 1 0 0 2 9 0 1 0 0 0 0 0 0 1 0 2
10 0 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0
16
Node k1 k2 k3 k4 k5 k6 k7 k8 k9 k10 Total Results of R1
identifier number division value
of paths
1 2 0 0 0 0 0 0 0 0 0 2 .029 2
2 0 0 0 0 0 0 0 0 0 0 0 0 4
3 1 1 0 0 0 0 0 0 0 0 2 .029 2
4 1 0 0 0 0 0 0 0 0 0 1 .014 3
5 2 0 0 0 0 0 0 0 0 0 2 .029 2
6 0 0 0 0 0 0 0 0 0 0 0 0 4
7 2 2 2 2 2 2 2 2 2 2 20 .29 1
8 2 2 2 2 2 2 2 2 2 2 20 .29 1
9 2 2 2 2 2 2 2 2 2 2 20 .29 1
10 0 0 0 0 0 0 0 0 0 0 0 0 4
Total: 67
17
Calculation of Rtot:
Node R1 R2 R1 + R2 Rtot value
identifier
1 2 2 4 2
2 4 4 8 4
3 2 2 4 2
4 3 3 6 3
5 2 2 4 2
6 4 4 8 4
7 1 1 2 1
8 1 1 2 1
9 1 1 2 1
10 4 4 8 4
18
QUANTITATIVE ANALYSIS OF THE SYSTEM’S STRUCTURE
Provide the results of the quantitative analysis of the structure by calculating diameter, radius,
compactness of structure, redundancy of links, degree of centralization, and complexity
Diameter: 3
Radius: 1
Compactness of structure: 27
Redundancy of links:
Number of edges (e): 12
Number of nodes (n): 10
𝑅𝐿 = ( 𝑒 /𝑛 − 1) − 1 = .33
Degree of centralization:
Maximal local degree (degmax): 5
Number of nodes (n): 10
C = .722
19
CONCLUSIONS
In reviewing the qualitative and quantitative analyses, it's apparent that the system under
examination operates within a framework of simplicity rather than complexity. The limited
interlinkage between nodes indicates a system structure that lacks intricate connections, making
modification impractical due to the interdependence of its constituent elements.
Interestingly, nodes 7, 8, and 9—comprising the control panel, charging module, and
battery—emerge as pivotal elements, underscoring their critical role in the system's functionality.
Conversely, the elements of the motor, body, and waterproof coating are identified as
comparatively less crucial components within this system architecture.
This analysis highlights not only the system's fundamental simplicity but also emphasizes the
indispensable nature of specific nodes in ensuring its operational integrity. These findings
elucidate the significance of certain elements over others and offer valuable insights into the
structural dynamics of the system, paving the way for more informed decision-making in its
management or development.
20