%0 Journal Article
%T Reduced graph of finite graph and its connectivity<br>有限图的约化及其连通性
%A LI Hong-gang
%A XIAN Si-dong
%A <br>李红刚
%A 鲜思东
%J 重庆邮电大学学报(自然科学版)
%D 2005
%I 
%X 通过复杂图的邻接矩阵的变换，给出了有限图的约化图的邻接矩阵的概念，并在此基础上证明了有限图与其约化图的连通性是一致的，同时给出了任意有限图连通性判定的约化算法。 
%K 约化图
%K 邻接矩阵
%K 约化算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=5C2694A2E5629ECD6B59D7B28C6937AD&aid=0EB52351DFA4A6D6&yid=2DD7160C83D0ACED&vid=BCA2697F357F2001&iid=38B194292C032A66&sid=09D368C679EC819B&eid=73648F51F187AC5E&journal_id=1673-825X&journal_name=重庆邮电大学学报(自然科学版)&referenced_num=0&reference_num=3