Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Types of Graphs

10

Flashcards

0/10

Still learning
StarStarStarStar

Complete Graph

StarStarStarStar

A graph in which every pair of vertices is connected by an edge.

StarStarStarStar

Tree Graph

StarStarStarStar

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.

StarStarStarStar

Cycle Graph

StarStarStarStar

A graph that consists of a single cycle, or in other words, some number of vertices connected in a closed chain.

StarStarStarStar

Star Graph

StarStarStarStar

A graph in which one vertex (the 'center') is connected to all other vertices, which have no other connections.

StarStarStarStar

Bipartite Graph

StarStarStarStar

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.

StarStarStarStar

Path Graph

StarStarStarStar

A graph where the vertices can be lined up in a straight line so that all edges are between consecutive pairs of vertices.

StarStarStarStar

Cubic Graph

StarStarStarStar

A graph where all vertices have degree 3.

StarStarStarStar

Hypercube Graph

StarStarStarStar

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.

StarStarStarStar

Wheel Graph

StarStarStarStar

A graph with a cycle of nn vertices connected to a single central vertex, creating nn spokes.

StarStarStarStar

Petersen Graph

StarStarStarStar

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.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.