图论里面的K5,K33这样的符号指什么图?
例如,K5是什么?特指完全图吗,也就是5个顶点,两两之间都有边的图?
那么K3,3又是什么?特指2部图吗?
人气：360 ℃ 时间：2020-04-05 15:29:30
解答
K5是5阶完全图,每一顶点与其他所有顶点都有边.
k3,3是2步图.上下顶点分别为3.
推荐
- 离散数学中有关图论中的极大连通子图的概念理解
- 图论的
- 有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- N个城市间有K条相互连接的真达公路.证明：当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行.
- 机械振动速度、振幅与加速度的关系,是否有简单点的经验公式
- 《十五夜望月》从全诗看,第二句中的冷有什么表达效果?
- 学校舞蹈队摆了一个三层的空心方阵队形,最外圈站了24位同学这个队形共需几人?
猜你喜欢
