有人告诉我，网络的图形连通性是判断可靠性的一种“危险”方法。为什么呢？
在我看来，完整图（最连通的图）是最可靠的网络。
对于那些不知道“图连通性”或“k-连通性”是什么意思的人，请参阅此链接： http://en.wikipedia.org/wiki/Connectivity_(graph_theory)
谢谢。
答案1
这对于真实网络来说是危险的，因为当您需要采取整体方法时，它应用的是狭隘的度量标准。
在图论中，当您可以删除图上的大多数路径，同时仍保留所有顶点之间的有效路径时，可靠性最高。因此，每个顶点都通过专用路径连接到所有其他顶点的网络是最可靠的。
在实际网络中，这只是众多因素之一。当您的服务器和工作站无论晴天雨天都能以可接受的速度顺利通信时，可靠性才是最好的，而这不仅仅取决于“我有多少与其他事物的链接？”
在实际网络中，您必须考虑：
- 协议
- 地理位置
- 金融
- 人类的易犯错误
- 兼容性
- 干涉
- 企业/用户/供应商/利益相关者的期望
上述任何一个因素（可能还有许多其他因素）都会影响实际网络的可靠性。因此，您可以看到，必须采用整体视角才能正确衡量实际网络的可靠性。
将计算机科学直接应用于 IT 场景往往会出现问题，因为现实世界的因素很少被详细考虑
以下是我遇到的一些现实世界的例子，其中网络的可靠性无法通过 k 连接来衡量：
- 支持全天候钢厂运营的计算机基础设施。由于网络链路上的电磁干扰，我们经常会遇到可靠性问题。因此，许多 cat5 线路必须转换为光纤链路。对于靠近活跃熔炉的线路，如果我们有 1 或 100 个 cat5，这都无关紧要。由于不可预测的 EMF，您仍然会看到定期的网络中断。
- IPX 和 IP 混合网络运行在 Netgear、Cisco、HP、3COM 和非品牌网络设备上。连接会中断。IPX 流量会干扰 IP 流量的测量和流动。系统无法得到全面监控，而且由于无法足够快地检测和修复问题，我们的服务会中断。