图的基本概念

图的定义

端点/关联
/度的定义

握手定理

平行边/多重图/
简单图/完全图

子图/补图

同构图

通路及回路

连通图及
连通分支

点割集/割点/
割集/割边(桥)

无向图的
关联矩阵

有向图的
关联矩阵

有向图的邻接矩阵

有向图的可达矩阵

最短路径问题

Dijkstra算法

关键路径问题

着色问题

Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google+ photo

You are commenting using your Google+ account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s

在 WordPress.com 上创建您自己的网站
开始
%d 博主赞过:
search previous next tag category expand menu location phone mail time cart zoom edit close