Explore tens of thousands of sets crafted by our community.
Types of Graphs
10
Flashcards
0/10
Complete Graph
A graph in which every pair of vertices is connected by an edge.
Tree Graph
An acyclic connected graph. It is a special case of a graph with no cycles (called acyclic), and exactly one path between every pair of vertices.
Cycle Graph
A graph that consists of a single cycle, or in other words, some number of vertices connected in a closed chain.
Star Graph
A graph in which one vertex (the 'center') is connected to all other vertices, which have no other connections.
Bipartite Graph
A graph whose vertices can be divided into two disjoint sets such that every edge connects a vertex in one set to a vertex in the other set.
Path Graph
A graph where the vertices can be lined up in a straight line so that all edges are between consecutive pairs of vertices.
Cubic Graph
A graph where all vertices have degree 3.
Hypercube Graph
A graph formed from the vertices and edges of a hypercube. It is a graph where vertices represent the corners of an n-dimensional cube and edges represent the cube's edges.
Wheel Graph
A graph with a cycle of vertices connected to a single central vertex, creating spokes.
Petersen Graph
A non-planar, cubic graph with 10 vertices and 15 edges. It is a commonly studied example and counterexample for many problems in graph theory.
© Hypatia.Tech. 2024 All rights reserved.