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

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

Equations

In general we frame real life problems into some mathematical formula called equations in which we use constant and some variables(unknown) Example: Ram is 12 years old.Ram 's age is 3/5 of Shyam's age what is Shyam's age. Let Shyam's age is x then 3/5 of sham's age is 3*x/5 x*3/5=12 x=60/3=20 so Shyam's age is 20. Linear equations When there is a linear combination of unknown variables is there then eqn is linear Example: 3x+ 2y+ 4z=9 Non Linear Equations: Equations in which non linear combination of the variable is there then eqn is non linear. When any 2 unknown variable multiplication present in the equation then it is the nonlinear equation. Example: 2x+5yz=98 is a nonlinear equation because yz multiplication is there: Quadratic equation in one variable: x^2 + 4*x + 2=0 is non linear because unknown variable x is being multiplied in term x^2 Quadratic equation in many variable: x^2 + y^2 +z^2 + w=0 cubic equati...
Post a Comment
Read more

Practice Problem on Square Measurement

Practice Problem on Square Measurement What is the area of square having side length 5 unit? 25 unit 2     10 unit 25 unit 10 unit 2 What is the  perimeter of a square   having side length 5 unit? 20 unit 20 unit 2 10 unit 10 unit 2 What is the  diagonal  length of a square   having side length 5 unit? 5√2 unit     5√2 unit 2 10 unit 10 unit 2 What is the side length of square having area equal to  25 unit 2  ? 5 unit 5  unit 2 10 unit 10  unit 2 There is a petrol pump in a area having length and width equal to 500 meter. What will be cost to put bricks in the whole area if bricks having length and width equal to 5 cm and cost of 1 bricks is Rs 5? Rs 500000000 Rs 50000000 Rs 5000000 Rs 500000 Related Post:  Square Mensuration Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above. ...
1 comment
Read more

Vertex Cover

Vertex Cover In this tutorial, We will learn about the vertex cover in graph theory. Vertex Cover  A vertex cover of an undirected graph is a subset of its vertices such that for every edge (u, v) of the graph, either u or v is in vertex cover i.e minimum number of vertices that covers all edges of the given graph. 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