GraphsProject/intro.html at master · kcjavier21/GraphsProject · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
<!DOCTYPE html>
<html lang="en">
<head>
    <LINK rel = "stylesheet" href = "styleintro.css">
        <script src = "nav.js"> </script>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Graph Theory - Introduction</title>

  </head>
  <body>

    <div id = "header">
          <h1>Graph Theory</h1>
    </div>

    <div id="sidebar">
        <br><br><br><br> <h2>Section<br>Menu</h2> <br><br><br><br>
        <ul>
          <li><a id="selected" href = "introduction.html"><b>Introduction</b></a></li>
          <li><a href = "fundamentals.html">Basic Terms</a></li>
          <li><a href = "types.html">Types of Graphs</a></li>
          <li><a href = "graphs.html">Graph Simulator</a></li>
        </ul>
      </div>


    <div id="toggle-btn" onclick="toggleSidebar(this)">
        <span></span>
        <span></span>
        <span></span>
    </div>

    <div class = "discuss-graph">
        <h1>Introduction to Graphs</h1><br><br><br>
        <h2>What is Graph?</h2><br>
        <p>A graph is a pictorial representation of a set of objects where some pairs of objects are connected by links.
        The interconnected objects are represented by points termed as <b>vertices</b>, and the links that connect the vertices are called <b>edges</b>.
        </p>
        <br>
        <p>Formally, a graph is a pair of sets <b>(V, E)</b>, where <b>V</b> is the set of vertices and E is the set of <b>edges</b>, connecting the pairs of vertices.</p>
        <br>
        <img src = "./Images/GraphSample.png">

            <p>
                In this graph, we have<br>
                V = a, b, c, d<br>
                E = ab, bd, dc, ca<br>
            </p>

        </ul>
      </div>


     <div class = "discuss-application">
      <h2>Applications of Graph Theory</h2>
      <br>
      <ul>
        <li>
          <b>Electrical Engineering</b>
          <br>− The concepts of graph theory is used extensively in designing circuit connections.
          The types or organization of connections are named as topologies.
          Some examples for topologies are star, bridge, series, and parallel topologies.

          <br>
          <br>
          <br><img src = "./Images/Applications of Graphs/Electrical1.jpg" height = 200 width = 300 title = "Source: Electrical Engineering Portal">
          <br>
          <br>

        </li>
        <br>
        <li>
          <b>Computer Science</b>
          <br>− Graph theory is used for the study of algorithms including
          Krusal's Algorithm, Prim's Algorithm, Dijkstra's Algorithm.
          <br>
          <br>
          <br><img src = "./Images/Applications of Graphs/ComSci.jpg" height = 200 width = 300 title = "Source: CNN">
          <br>
          <br>
        </li>

        <br>
        <li>
          <b>Computer Network</b>
          <br>− The relationships among interconnected computers in the network follows the principles of graph theory.
          <br>
          <br>
          <br><img src = "./Images/Applications of Graphs/computer network.png" title = "Source: Wordpress" height = 200 width = 300>
          <br>
          <br>
        </li>

        <br>

        <li>
          <b>Science</b>
          <br>− The molecular structure and chemical structure of a substance, the DNA structure of an organism, etc., are represented by graphs.
          <br>
          <br>
          <br><img src = "./Images/Applications of Graphs/science.jpg" height = 200 width = 300 title = "Source: ThoughtCo">
          <br>
          <br>
        </li>

        <br>
        <li>
          <b>Linguistics</b>
          <br>− The parsing tree of a language and grammar of a language uses graphs.
          <br>
          <br>
          <br><img src = "./Images/Applications of Graphs/Linguistics.jpg" height = 200 width = 300 title = "Source: Wikipedia">
          <br>
          <br>

        </li>
        <br>
        <li>
          <b>General</b>
          <br>− Routes between the cities can be represented using graphs. Depicting hierarchical ordered information such as family tree can be used as a special type of graph called tree.
          <br>
          <br>
          <br><img src = "./Images/Applications of Graphs/general.png" height = 200 width = 300 title = "Source: Snazzy Maps">
          <br>
          <br>

        </li>


     </div>


     <br>

     <br>
     <div class = "move">
      <a href = "fundamentals.html">NEXT >>></a>
     </div>

     <div id = "source">
       <br>
     Source: https://www.tutorialspoint.com/graph_theory
     </div>

     <div class = "footer">
      <p>© Ken Javier | All Rights Reserved 2020<p>
</div>


</body>
</html>