A Star Graph Sn of with n+1 vertices is a tree on n nodes with one vertex having vertex degree n-1 and the other n-1 having vertex degree 1. A degree of a vertex is the number of edges that are incident (connected) to the vertex. A vertex with degree n is called the center of Star Graph, meanwhile we call a vertex as leaves if it has degree 1.
Input a value of leaves that will be used to generate an unlabeled Star Graph. Please enter an integer of 5 or greater. Click “Generate a Star Graph” to create a Star Graph Sn with n+1 vertices, where n is the number of leaves you input.