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

Average

Average In this post, We will learn about average.  Average of any collection of data is the sum of data divide by number of data. Average = (Sum of observations /  Number of observations) Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.  problems The arithmetic mean of x, y and z is 80, and that of x, y, z, u and v is 75, where u=(x+y)/2 and v=(y+z)/2. If x ≥ z, then the minimum possible value of x is (CAT 2018) As specified in the question mean of x and y and z is 80 x+y+z=3*80 mean of x, y, z,u,v is 75 x+y+z+u+v=75*5 2u=x+y 2v=y+z x+y+z+((x+y+y+z)/2)=75*5 y+3(x+y+z)=75*10 y=750-720 y=30 since x+y+z=240 y=30 so x+z=210 since x>=z so minimum value of x=210/2 = 105 Problem2: In first 5 inings sehwag has scored at average of 40. In sixth ining He had scored 52 what is His average after 6th ining. one simple approach is getting total score divided by no of inin...
Post a Comment
Read more

SSC Practice Problem Solution

SSC Practice Problem Solution In this post, we will discuss solution of  SSC Practice Problem . Question 1  The efficiency of (A + B) = 100/24 = (25/6)% The efficiency of (A + B + C) = 100/8 = (25/2)% The efficiency of C = 25/2 – 25/6 = (50/6)% Hence, C can alone finish this job in = 100/(50/6) = 12 days Answer: 12 days option (1) Question 2  Original price = Rs. 6000; Price after discount = 6000 – 1200 = Rs. 4800; Price after raising service contract = 4800 + 480 = Rs. 5280 Answer: Rs. 5280 option (2) Question 3  Suppose the received money by A, B, and C is respectively 5x, 6x, and 9x. 5x = 450; => x = 90; Hence, the total money = 20x = 20*90 = Rs. 1800; Answer: Rs. 1800 option (2) Question 4 Suppose the Cost price of the bag= Rs. x; Hence, x + 0.15x = 230; => x = Rs. 200; Selling price after selling on 20% = 200 + 20% of 200 = Rs. 240 Answer: Rs. 240 option (3) Question 5  The required percentage ...
Post a Comment
Read more

Permutations and Combination

Permutations and Combination Permutations and Combination is one section of the CAT Quantitative Aptitude which needs the least number of formulae and the maximum amount of logic. This topic is asked in almost every competitive exam, so don’t take the risk of avoiding it.  After reading this article you will be familiar with Permutation and Combination. Definition of Permutation : Permutation is defined as the arrangement of r things that can be done out of total n things. Formula of Permutation Permutation is denoted by  nPr   it is equal to  n!/(n-r)! Defination of Combination: Combination is defined as selection of r things that can be done out of total n things. Formula of Combination Combination is denoted  nCr it is equal to n!/r!(n-r)! Fundamental principle of counting Product Rule: If an activity A can be done in “m” ways and an another activity “B” can be done in “n” ways, A and B together can be done in “m x n” ways Example: How ma...
1 comment
Read more

Percentage

Percentage In this post, we will learn about percentage . Percentage  One percent (1%) means 1 per 100.  Fifty percent (50%) means half of total. Hundred percent (100%) means full or 100 out of 100 or 1000 out of 1000. Two hundred  percent (200%) means twice of original. for example if your salary is 12 Lakh and change your job and you salary become 36 Lakh in this case you salary increased by (36 - 12) = 24 Lakh means twice of original means your salary increased by 200 %.   Calculate Percentage Example: Calculate 25% of 80 100% of 80 = 80 1% of 80 = (80/100) 25% of 80 = (80/100)x25 Shortcut: X percentage of Y = (Y x X)/100  If only 10 of the 200 apples are bad, what percent is that? In 200 apple 10 are bad In 1 apple (10/200) will be bad In 100 apple (10/200)x100 = 5% will be be bad Shortcut: X is k percentage of Y means X = (k*y)/100  Please write comments if you find anything incorrect, or you...
Post a Comment
Read more