Closed DoganCK closed 11 months ago
Description Star graph is a special type of graph in which n-1 vertices have degree 1 and a single vertex have degree n – 1. This looks like n – 1 vertex is connected to a single central vertex.
Pointers Assume graph is undirected.
References https://www.geeksforgeeks.org/check-star-graph/ https://networkx.org/documentation/stable/reference/generated/networkx.generators.classic.star_graph.html
Description Star graph is a special type of graph in which n-1 vertices have degree 1 and a single vertex have degree n – 1. This looks like n – 1 vertex is connected to a single central vertex.
Pointers Assume graph is undirected.
References https://www.geeksforgeeks.org/check-star-graph/ https://networkx.org/documentation/stable/reference/generated/networkx.generators.classic.star_graph.html