数学建模笔记（四）图论模型

数学建模笔记（四）图论模型

图与网络的基础理念

基本概念

图的矩阵表示

1.关联矩阵
2.邻接矩阵

Network库简介

图的可视化

例题：画出8个顶点的3正则图

import networkx as nx
import pylab as plt

G = nx.cubical_graph() # 生成3正则图
plt.subplot(121) # 激活1号子窗口
nx.draw(G,with_labels=True)
plt.subplot(122)
s = ['v'+str(i) for i in range(1,