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

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

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

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