Saturday, 28 January 2017

Discrete structures/Mathematics (Graph-2)

Now after vertices and edges we will be dealing with some more concepts.

Loop- The edge which starts and ends at same node/vertex is called a loop

                                                  Image result for loop in graph
                                 In above figure the edge starts and ends at the same point



Their are two types of graphs based on direction

a) Directed Graph- The graph which has direction in its edges is called directed graph
                                     Image result for loop in graph
                                      The arrowheads shows the direction of the edges

b) Non-directed/Undirected Graph- The graph which has no direction in its edges is called                                                              undirected/non-directed graph.
                                      Related image
                                      Note that here their are no arrowheads in the edges

No comments:

Post a Comment