sara15
- 14
- 0
If we have K_n denote the complete graph on n vertices, can anyone explain to me how to know how many substructures does K_n have?
How Many Substructures Can Be Found in Complete Graphs K_n?
- Thread starter sara15
- Start date
-
- Tags
- Logic
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
Physics news on Phys.org
Robert1986
- 825
- 2
sara15 said:If we have K_n denote the complete graph on n vertices, can anyone explain to me how to know how many substructures does K_n have?
Do you mean how many sub graphs does it have? If so, how many subsets of n verticies is there?
sara15
- 14
- 0
Robert1986 said:Do you mean how many sub graphs does it have? If so, how many subsets of n verticies is there?
yes it means a subgraph
Similar threads
- psie
- · Replies 3 ·
- Calculus and Beyond Homework Help
- Replies
- 3
- Andrei1
- · Replies 3 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 3
- binbagsss
- · Replies 6 ·
- Calculus and Beyond Homework Help
- Replies
- 6
- Bashyboy
- · Replies 1 ·
- Calculus and Beyond Homework Help
- Replies
- 1
Undergrad
Prove that complete graphs are subgraphs
- Mr Davis 97
- · Replies 2 ·
- General Math
- Replies
- 2
- Physics Slayer
- · Replies 8 ·
- Calculus and Beyond Homework Help
- Replies
- 8
- Terrell
- · Replies 4 ·
- General Math
- Replies
- 4
- e(ho0n3
- · Replies 3 ·
- Calculus and Beyond Homework Help
- Replies
- 3
- Haorong Wu
- · Replies 2 ·
- Advanced Physics Homework Help
- Replies
- 2
- robertjordan
- · Replies 1 ·
- Calculus and Beyond Homework Help
- Replies
- 1