| 布尔矩阵在树的判定中的应用 |
| |
| 引用本文： | 丁国星.布尔矩阵在树的判定中的应用[J].重庆工学院学报,2006,20(11):90-92. |
| |
| 作者姓名： | 丁国星 |
| |
| 作者单位： | 上海百林通信软件有限责任公司 上海201203 |
| |
| 基金项目： | 重庆市科学技术委员会自然科学基金资助项目（05BB006）. |
| |
| 摘 要： | 树的邻接矩阵在电子工程、计算机领域有重要应用.定义了图的布尔矩阵,给出了树的标准型,并且应用标准型给出了树的判定方法和算法,用计算机实现了该算法.
|
| 关 键 词： | 树 算法 布尔代数 布尔矩阵 |
| 文章编号： | 1671-0924（2006）11-0090-03 |
| 收稿时间： | 2006-08-22 |
| 修稿时间： | 2006年8月22日 |
Application of Boolean Matrix on Decision of Trees |
| |
| DING Guo-xing.Application of Boolean Matrix on Decision of Trees[J].Journal of Chongqing Institute of Technology,2006,20(11):90-92. |
| |
| Authors: | DING Guo-xing |
| |
| Affiliation: | Shanghai Bynear Telesoft Co. ltd, Shanghai 201203, China |
| |
| Abstract: | Adjacent matrix is widely used in electronic projects and computers.This paper defines the Boolean matrix,puts forward the standard model of tree,uses the standard model to generate the defining method and the algorithm of a tree,and then realizes the algorithm with computer. |
| |
| Keywords: | tree algorithm Boolean algebra Boolean matrix |
| 本文献已被 CNKI 维普 等数据库收录！ |
