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

Pointer In C Programming Language

Pointer In C Programming Language In this post, We will learn about pointer in C programming language. Introduction Pointers in C programming language is a variable that stores the memory address of another variable. A pointer in C is used to allocate memory dynamically i.e. at runtime. The pointer variable might be belonging to any of the data types such as int, float, char, double, short etc. Important Points About Pointer in C: Pointer stores the address of a variable whereas a normal variable stores the value.   The content of the C pointer always be a whole number i.e. address. Default C pointer is initialized to null, i.e. int *p = null. The value of the null pointer is 0. & symbol is used to get the address of the variable. * symbol is used to get the value of the variable that the pointer is pointing to. If a pointer in C is assigned to NULL, it means it is pointing to nothing. Two pointers can be subtracted to know how many elements are available...
7 comments
Read more

Number system

Number system (Basic) 1. Addition : The mother of all calculation. Performing addition is no big deal for anyone but doing it at a pace of 5 to 10 times faster, which is required in competitive exams like CAT is surely a heck of work.  Following method also called as number-line method discussed below enables doing addition without carry-over and with proper practice increases addition capacity multi folds. Suppose we have to add 78 and 86,  #How to progress? Start with addition of two 2 digit numbers, then try adding multiple 2 digit number and finally multiple digits numbers.  2. Subtraction : As subtraction is extension of addition, the trick is just an extension of method discussed above. Suppose we have to subtract 38 from 72, treat it as what we have to add to 38 to get 72. Again number line system comes to rescue.                First we find the number which have to be added to 38 toe...
1 comment
Read more