Finite Graph

(Redirected from finite graph)
Jump to navigation Jump to search

A Finite Graph is a Graph that contains a Finite number of Graph Nodes and Graph Edges.


    • A finite graph is a graph G = <V,E> such that V(G) and E(G) are finite sets. An infinite graph is the one with sets of vertices or edges or both infinite.
    • Most commonly in graph theory it is implied that the discussed graphs are finite, i.e., finite graphs are called simply "graphs", while the infinite graphs are called so in full.