<<离散数学>>图

来源:互联网 发布:oracle数据库基本知识 编辑:程序博客网 时间:2024/05/08 02:36

利用图建模,需要知道一点,图就是集合自己的笛卡儿子集;
所以利用矩阵可以分析图;
非自反(任何一个都没有自己和自己连接,非自环),非对称的图(任何一对都没有对称,非多重边,不这样的叫多重图),对于无向图,就是简单图;

图模型:
熟人图,60亿个点,1万亿个边!
动物竞争图;
人类影响力图;
电话呼叫图;
万维网网页图,网络爬虫搜索引擎用来索引利用了这个图模型,30亿点,200亿边;
优先图与并发执行,表示第一个结点执行完之前,第二个结点不能执行;

0 0
原创粉丝点击