Combinatorics Graph theory: basic notions Example
Complete bipartite graph
Example
Let and be natural numbers. The complete bipartite graph is the graph whose vertex set is a disjoint union with and . Two vertices are adjacent if and only if one is in and the other is in .
Remarks
has vertices and edges. It is bipartite with parts and . For its chromatic number is . is a star. is not planar.
Where this leads
5 pages build on this one.
Further reading
About this page
| Tag | 0V0GC7BQAN |
|---|---|
| URI | m2://0V0GC7BQAN |
| Kind | example |
| Writing | W2 usable |
| MSC | 05C99 |
| Instance of | Graph |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W3
- a person confirmed each agent-written section: rule P04 (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.