Skip to main content

Graph Theory

Graph Theory

In this tutorial, We will learn about the basic terms and their definitions that widely used in the field of graph theory.

Introduction

Graph theory is a branch of mathematics and computer science where we study mathematical structure which used to model the relationship between objects. Here the structure is a graph, objects are nodes or vertex and relation that join any two objects called node. 
 In the given figure
Graph: Whole structure (A, B, C, D, E, F) and all lines
Node/Vertex: A, B, C, D, E, and F are vertex
Edge: The line joining any two vertexes is edge Example: AB, AC, AD, BC, BE, DE, and DF are edge

Undirected Graph

An undirected graph is a set of objects (called vertices or nodes) that are connected together, where all the edges are bidirectional.

Directed Graph

A directed graph is a set of objects (called vertices or nodes) that are connected together, where all the edges are directed from one vertex to another.

Unweighted Graph

An unweighted graph is a graph where there is no value associated with an edge of the graph.

Weighted Graph

A weighted graph is a graph where there is a value (Weight, cost, length) associated with an edge of the graph.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Labels:

Comments

  1. Rum TanApril 25, 2020 at 4:05 AM

    In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices that are connected by edges more than just meeting spaces and cubicles, today’s offices also need spaces for quiet time and relaxation. I remember this definition when I used to study and I loved doing maths. I want to tell the students one thing: you can learn mathematics by doing practical work only.

    ReplyDelete

Post a Comment

Popular posts from this blog

OFFSET in Computer Science

OFFSET in Computer Science In the post, We will understand what is the meaning of OFFSET in computer science with an example. In computer science offset comes picture at may place like packing a data structure, encoding the data etc in some standard protocol so that other parties can deserialise it and understand the data. We will understand its important how does it work with example. suppose we have a data structure for a student like { name:string[20] roll: int[4] course: string[25] batch: int[4] } We want to serialise below student data  { name:"Amit Gupta" roll: 1234 course:Computer Science" batch: 2018 } Our protocol follow the rule that we will insert a value and if space will remain empty we will fill it with $ for example length of "Amit Gupta" is 10 but standard size is 20 so will fill 10 $ after "Amit Gupta". So serialisation of above data will be Amit Gupta$$$$$$$$$$1234Computer Sc...
31 comments
Read more

Clique in Graph

Clique in Graph In this tutorial, we will learn about the clique in the graph theory. Clique In graph theory, a clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Post a Comment
Read more

Supplementary angles

Supplementary angles Supplementary angles  are two angles with a sum of  180 ^\circ 1 8 0 ∘ 180, degree . A common case is when they lie on the same side of a straight line.
Post a Comment
Read more

Variable In C

Variable Like any other programming language in C programming language, we use a variable to store value, a value is any data like a number a or a character. In this post, we will learn about datatype of C programming language. Type Of Variable In C In this section, we will discuss how to store the following type of variable in C How to store an integer in C? How to store a float in C? How to store a double in C? How to store a long in C? How to store a character in C? As we already discussed that variable used to store data so that we can use it of other computation, for example, suppose we want to calculate the sum of two number then we have to store these two numbers first only after that we can use these two stored value to compute the sum. The entity that used to store a value called variable. What does it mean is suppose we tell a variable to store a number whose value is 5, the variable will place this number 5 in memory and we can variable in...
Post a Comment
Read more