摘要: 自由树自由树是一个连通的,无回路的无向图。令G=(V,E)为一个无向图。下面的表述是等价的。1)G是自由树。2)G中任意两个顶点由唯一一条简单路径得到。3)G是连通的,但从E中去掉任何边后得到的图都是非连通的。4)G是无回路的,且|E|=|V|-1。5)G是连通的,且|E|=|V|-1。6)G是无回... 阅读全文
posted @ 2014-11-12 17:08 秋天来了 阅读(31602) 评论(0) 推荐(2)
摘要: 提示:各类进制在实际中表示十进制:D(Decimal)二进制:B(Binary)八进制:O(Octal)十六进制:H(Hexadecimal)如:(4B1)16又可写为4B1H(12345)8又可以写为12345O (10011)2又可以写为10011B1、非十进制与十进制的转换1.1、基本原则... 阅读全文
posted @ 2014-11-12 14:57 秋天来了 阅读(12532) 评论(0) 推荐(2)