数据结构类
Silvia_flora
青春尚年少,不求第一,但求不悔
要想过得开心:一,良好的心态;
二,充足的准备。
展开
-
关于在牛客网上做题的解析之数据结构(每日20道题,记录错误和不懂的题)
最近在刷牛客网上面的题目,如果遇到有感悟的将尽量写到博客里。好记性不如烂笔头 ——某奋发向上少年原创 2016-04-19 19:34:00 · 1234 阅读 · 0 评论 -
数据结构 之 无向连通图
下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数Ⅲ.至少有一个顶点的度为1如下图所示为一个无向连通图:任何两个节点之前都是连通的,都存在一条路径,并且图中没有方向。 (1)顶点的度为顶点所连接的边的个数,无向连通图中的顶点的度之和 为边数*2所以顶点的度之和为偶数(2)很显然边数可以等于顶点个数 比如上图为一个五边形;原创 2016-04-19 20:25:29 · 40807 阅读 · 7 评论