Skip to main content

Type of Graph

Type of Graph

In this tutorial, We will learn about some more variety of graph

Simple Graph

A graph is a simple graph, it is an unweighted, undirected and containing no graph loops or multiple edges

Multigraph

In graph theory, a multigraph is a graph which is permitted to have multiple edges

Isomorphic Graph

Two graphs having the same number of vertices, edges, and also the same edge connectivity but different forms are called an isomorphic graph.

Subgraph

A subgraph is a graph whose vertices and edges form subsets of the graph vertices and graph edges of a given graph. All the edges and vertices of the graph might not be present in subgraph; but if a vertex is present in the subgraph, it has a corresponding vertex in the graph and any edge that connects two vertices in subgraph will also connect the corresponding vertices in the graph. All graphs are subgraphs of itself.

Degree of Graph

The degree of a vertex of a graph is the number of edges incident to the vertex

Regular Graph

A regular graph is a graph where each vertex has the same degree or valency.

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

Labels:

Comments

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

Set Theory

Set Theory Set Theory is a branch of mathematics in which we study about sets and their properties. Georg Cantor (1845-1918), a German mathematician, initiated the concept ‘Theory of sets’ or ‘Set Theory’. He was working on “ Problems on Trigonometric Series ” when he encountered something that had become the most fundamental thing in mathematics. Set theory is the fundamental theory in mathematics. Without sets, it is not possible to explain relations, functions, sequences, probability, geometry etc. Apart from this, Cantor also conceptualized that some of the infinities are countable and others are uncountable. He introduced the fact that the uncountable infinite set of real numbers is larger than the countable infinite set of integers. This is known as Cantor’s diagonal argument. Let us now go ahead and learn the meaning of sets in maths. Sets: To understand sets, consider a practical scenario. While going to school from home, Nivy decided to note down the ...
Post a Comment
Read more

Conditional Statements in C

Conditional Statements In c programming language, decision making is used to specify the order in which statements are executed. In C we use conditional statements to achieve this. There can be any type of control structures. In our daily life, these kinds of control structures generally achieve or used in our decision-making process. Control Structures types. If then            If I exercise daily then I will be fit If else             If today rains then I will play FIFA else I will not play FIFA. else if      In programming, we use a conditional statement to make decisions in the same way as in real life. If Statement Example if the expression it true evaluate the statement. if (expession) { statement } C example. You have given a number, check if the number is positive print Positive on the terminal. if (number > 0) { printf("Positive"); } ...
1 comment
Read more