图的连通性在实际生活中的应用.docVIP

PAGE 0 PAGE 15 i 目 录 TOC \o 1-2 \f \h \u 12865 1引言 1 14066 2图的连通性 1 14754 2.1连通性的几个定义 1 1854 2.2连通性的几个定理 4 17812 2.3其他相关的几个概念及理论 6 23680 3图的连通性的几个应用 7 2978 3.1连通性在有线电视网络中的应用 7 9600 3.2连通性在学校的网络中的应用 10 6474 3.3连通性在数学问题中的应用 12 5168 4结论 14 4448 5结束语 14 15896 参考文献 15 16713 致谢 16 图的连通性在实际生活中的应用 Xxxxxx系本xxxxx班 xxxxxx 指导教师： xxxxxxx 摘 要：在有线电视网络应用中，利用图的连通性理论构造了一个容量网络，结合邻接矩阵的相关知识对其点连通度进行求解，从而解决有线电视网络的相关问题，实际上，这是一个无向图点连通性的应用；在学校的网络应用中将测试数据的描述转化为有向图，观察其点的特征，结合实际，利用图论的遍历理论解决学校网络中出现的问题。 关键词：图的连通性，连通度，强连通分量，应用。 Figure connectivity in real life Xxxxxxxxxxx Class xxxx,Departm