初赛小知识之程序类型与图论

关于程序的类型:

C++面向对象
java面向对象
C#面向对象
python面向对象
pascal结构化开发方法
Fortran面向过程
C:面向过程

关于一些图:

DAG图:即是有向无环图
欧拉图:就是可以从一点开始并回到这个点并经过所有的图,拥有欧拉回路
半欧拉图:就是可以从一点开始并回到另一点并经过所有的图
汉密尔顿图:就是可以从一点开始并回到任意一点并经过所有的图
二分图:就是可以二分染色的图,拥有二分图匹配
P.S.:二分图匹配即是二分图最多的没有公共点的边的数量。

posted @ 2018-10-12 16:36  Point_King  阅读(234)  评论(0编辑  收藏  举报