Number of Graphs or Digraphs with n Vertices - Maple Application Center
Application Center Applications Number of Graphs or Digraphs with n Vertices

Number of Graphs or Digraphs with n Vertices

Author
: Dr. David Harrington
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!

This worksheet explains how Polya counting is used to produce generating functions for the number of graphs with n vertices and different numbers of edges. An algorithm that works for both directed and undirected graphs is provided.

Application Details

Publish Date: July 04, 2023
Created In: Maple 2023
Language: English

More Like This

A Recursive Algorithm to Generate a Superpermutation of length n! + (n-1)! + (n-2)! + (n-3)! + n-3
Solving the World's Hardest Sudoku
Pascal's triangle and its relationship to the Fibonacci sequence
Solving constraint satisfaction problems II: More difficult logic problems
A new approach to Sheppard’s corrections
Classic Curves - the Nephroid
Recurrence relations and recursion