6阶有向完全图K6一共有 条边.
30
举一反三
内容
- 0
下列各种图中不是欧拉图的是()。 A: 6阶无向圈图（无向圈图：G=,其中|V|=n,E={,,....,}且当i≠j时，vi≠vj。即图G中恰好有n条边，把G中的所有顶点串联成一个圈。） B: 6阶无向完全图 C: K2,4完全二部图 D: 6阶有向完全图
- 1
给下列各图的顶点着色最少用多少种颜色？(1) 6阶轮图W6 ______ (2) 6阶完全图K6 ______ (3) 彼德森图______
- 2
图G为6阶无向简单图，且图G中有12条边，则图G的补图中必有（）条边
- 3
为了从无向完全图K6中得到其生成树，至少需要删除______ 条边
- 4
具有4个顶点的无向完全图有（ ）条边。 A: 16 B: 12 C: 20 D: 6