具有5个顶点和3条边的非同构的简单图有多少个?
解:4个
举一反三
内容
- 0
(1)如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?(2)如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?(3)如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?
- 1
有n个顶点的强连通图最多有多少条边,最少有多少条边
- 2
中国大学MOOC: 具有 n 个顶点的有向简单图最多有( )条边。
- 3
3 阶 3 条边的所有非同构的有向简单图共有[input=type:blank,size:4][/input]个.
- 4
具有n个顶点的有向图最多有( )条边。