Graph Theoryeasy
0:00.0
An induced subgraph is formed by taking a subset of vertices and all edges between them. If has 10 vertices and 20 edges, what is the maximum number of edges in an induced subgraph on 5 vertices?
An induced subgraph is formed by taking a subset of vertices and all edges between them. If has 10 vertices and 20 edges, what is the maximum number of edges in an induced subgraph on 5 vertices?