孙帅

摘 要：21世纪，计算机技术的出现，从根本上改变了人类社会生产和生活方式，计算机凭借着强大、高速的计算能力，深入到现代科研、生产等多个领域，在其中占据着至关重要的位置。从某种意义上来说，计算机发展正推动者整个社会进步。图论作为一种简单、系统建模方式，能够将问题转换为图论问题，然后运用图论基本算法解决问题，以此来提高问题解决有效性。文章将从图论相关内容入手，分析无线传感器网络中的聚类问题，并探讨图论在计算机与无线传感器网络中运用，最后基于上述研究内容对算法性能进行梳理。

关键词：图论；计算机；无线传感器网絡；运用

近年来，人类社会正式进入到信息时代，移动传感器网络凭借自身在数据采集、鲁棒性等方面具有的强大优势，在军用、民用等方面得到了广泛应用，并能够实现对环境高效监督和控制，且能够提高防御效果。相比较具有固定设施的通信网络，无线传感器自身具有的组织机制，能够赋予系统抗毁性、灵活性，但其自身实施对象能力存在一定局限性。故我们将图论引入到计算机与无线传感器网络当中，能够实现对通信效率、时机等要素进一步协调，以此来实现快速高效的网络自组织，提高网络运行有效性。

1 图论概述

图论是数学一部分，以图为研究对象的理论。图论当中的图是由多个既定的点构成的图形，这种图形能够描述某些事物之间特定关系，用点代表事物，运用连接点与点之间的线，能够体现出事物之间的关系。……